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Determination of the Structure of all Linear Homo- 
geneous Groups in a Galois Field which are 
Defined by a Quadratic Invariant. 

By Leonard Eugene Dickson. 



Following the study of certain classes of finite linear groups defined by a 
quadratic invariant, it seems desirable to have a complete determination of this 
important type of groups. Besides the work of Jordan* on the two hypoabelian 
groups in the field of integers taken modulo 2, and the writer's generalizationf 
of the first hypoabelian group to the Galois field of order 2", the structures of 
the orthogonal groupj on in indices in the Galois field of order p* (aside from 
certain low values of m, n,p) and of the group|| in the same field, leaving inva- 

m 

riant the quadratic form^Tlf^, have been previously determined by the writer. 

By setting up a complete set of canonical forms for quadratic forms in m vari- 
ables in every Galois field, we are able to prove that there exist but two new distinct 
types of groups defined by a quadratic invariant, one of these being a generali- 
zation of the second hypoabelian group of Jordan. Two new systems of simple 
groups are thus obtained [see §56]. The investigation completes and correlates 
the results of the earlier papers. It has been the aim throughout to devise 

*Traite des Substitutions, pp. 195-213 and p. 440. 

f'On the First Hypoabelian Group Generalized," The Quarterly Journal, pp. 1-16, 1898; "The 
Structure of the Hypoabelian Groups," Bulletin of the American Mathematical Society, pp. 495-510 
July, 1898. 

t " Systems of Simple Groups derived from the Orthogonal Group," Proceedings of the California 
Academy of Sciences, vol. I, No. 4, 1898, and No. 5,1899; also Bulletin of the Amer. Math. Society, 
Feb., 1898, and May, 1898. 

II " The Structure of Certain Linear Groups with Quadratic Invariants," Proceedings of the London 
Mathematical Society, vol. XXX, pp. 70-98. 
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194 Dickson: Determination of the Structure of all Linear Homogeneous 

methods which require as few separations into cases and special treatments of 
lower cases as possible. The earlier methods for the orthogonal group have been 
abandoned in the main. 

1. Consider a quadratic function q> homogeneous in m variables £ 1( £ a , £ m 

and having as coefficients marks* of the Galois field of order p n . We restrict 
ourselves to forms 4> of determinant not zero in the GF[p n ~] and suppose, for the 
present, that p^>2. By an investigation analogous to that in Bachmann, 
Zahlentheorie, IV, pp. 409-412, we can prove that there exists a linear homo- 
geneous substitution T on the variables £ x , , £ m with coefficients belonging 

to the GF[p n ~\ which transforms $ into 

8 TO 

v denoting any particular not-square in the GF[p n ~]. Further, we can trans- 
form/, into/ 8 + 2 . Consider indeed the substitution of determinant a s -f (P , 

It transforms £f + I? into (a 3 + /? 2 ) (£! + £?)• By the theorem quoted in §3, 
there exist marks a, fi in the GF[p n ~] , p > 2, for which a 2 + /? 2 = v , a not- 
square. Hence in the form f B we can replace £< + £j by v£\ -f- vij 2 - and inversely. 
We have therefore two canonical forms, / TO and/ m _i. 
For m odd, the form/ m _ x can be transformed into 

But the group leaving / invariant leaves also /„, = £?.+ + £$, invariant. 

We may therefore state the result : 

Theorem : Every linear homogeneous group in the GF |jp B ] , p > 2, defined by 
a quadratic invariant of determinant not zero, can be transformed by a linear homo- 
geneous substitution belonging to the field into one of the two groups : 

TO 

1°. The orthogonal group, with the invariant 7Jjff . 

*The theory of Galois is used in its abstract form, as presented by Moore in the Congress Mathe- 
matical Papers, 1898. 
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2°. The group on an even number of indices with the invariant 

28 + "«"- 



m-1 

E 

i = l 



2. Denote by G'm] p » the group leaving /, invariant. The conditions that 
any substitution 

m 

S: & =2 a *& (» = 1, 2, ,m) 

shall leave /, invariant are as follows : * 

(1). a?, + 4 + . . . . + a% + v (a» +u + ....+<) = { *; g<*j 

(2). a y a lfc + + a 8i a 8fc + v (a, + w a g + u +....+ a mi a mfc ) = 0. 

0', *= 1 ,m)j^h) 

It follows that the reciprocal of S is 

m 7(i 

& = 2 a * 6 + v 2 a * 6 > (» = i ! — , *) 

s m 

&' = — 2 a *& + 2 a ^'- (•* = « + 1 , m) 



s- 1 



V 



The determinant of $ _1 is seen to be equal to the determinant A of 8. 
Hence A a = 1, being the determinant of S~ X S-=1. Writing the relations (l) 
and (2) for the substitution # -1 , we obtain the relations 

(10. 4 + 4+.... + 4 + ^(4 +1 +.... + a| m ) = { 1 ^ g<j| 

(2'). a,!^! + + a i8 ajt, -\ (% 8 +ia te+ i +....+ a^a^) = 0. 

(/,*=1, ,m)j=l=Jc) 

These relations are together equivalent to the set (l), (2). 

3. Lemma : The number of systems of solutions % lf . . . . , ^ in the GF[p n ~\ , 
p > 2 , of the equation 

a l£l 4" a 2?8 + •••• + a 2mS2m =: »> 
*The conditions (2) do not occur if p=2, a case now excluded. 



196 Dickson : Determination of the Structure of all Linear Homogeneous 
where every a,j is a mark =fc of the field, is 

p»(2m-l) _ ypn<—» ( x ^L. Q ) 

^n (2ro -1) _j_ p ^„m _ y, (m- 1)) ^ (* = 0) 

where v is + 1 or — 1 according as ( — 1 ) m a^ .... a^ m is a square or a not- 
square in the field. The number of solutions of 

a l£l "T «2?2 +••••+ <*2m + l&m + 1 = x 

is p* nm + T>y m , w>Aere x>' is + 1, — 1 or according as ( — l) m «ia 8 . . . . a 2 m+i* 
is a square, not-square or zero in the GF [p n ~\ . 

These results follow from an immediate generalization of §§197-199, 
201-212 of Jordan, "Traite des Substitutions," or of pp. 486-491 of Bachmann, 
Zahlentheorie, IV. 

4. Lemma: If S denote the number of squares* in the GF\_p n ~\ followed by 
squares and N the number of squares followed by not-squares, we have 

S=i(p n — 5), N=i(p n —1), if—l = square; 
S—l(p n —S), N= i (p n + 1) , if — l=z not-square. 

Indeed, the number of sets of solutions £, *? in the GF^p"] of the equation 

>!* = ? + ! 

is always p n — 1 (by §3). These solutions are of three kinds : 

1°. £ = , n = ± 1 ; 
2°. f=— 1, ,7 = , 

occurring when — 1 is a square ; 

3°. £ 2 = a :£ , V = a + 1 =£ , 

giving 4$ sets of solutions £, .77. 

Hence, if — 1 be a square, we have 

p n — 1 = 2 + 2 + 48, N+S+I = i(p % —1). 

If — 1 be a not-square, we have 

p n — 1 = 2 + 4#, N+S=$(p n — 1). 

* The mark zero is not reckoned as a square. 
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5. Theorem : The order of the group G { ^ p » is, for m odd, 

an<#, for m even,* 

w/jere s = ± 1 according as p n is of the form. 41 ± 1 . 

Let iV4 s) denote the number of substitutions S, S', ... . in the group which 
leave £, fixed. Let a general substitution T 7 of the group replace £ x by 

m s mi 

^=1 > = 1 v i=s+l 

The iV™ substitutions Zff, TO', , and no others, will replace & by F t . If, 

therefore, P£? denotes the number of distinct linear functions F x by which the 
substitutions of the group can replace £ x , we have for the order of the group, 

n(s) — \T(8)p(s) 

For the substitutions 8, S', . . . . , we have 

a n =l, a y = 0. (i=2 , w) 

Then by the relations (2'), 

a,a = . (k = 2, 3, . . . . , m) 

The substitutions S, S' , therefore belong to the group G%z{] r , leaving 

invariant 

i = 2 i = 8 + l 

Hence N® = figzg P » . 

Repeating this argument, we find that 

O(S) — p(8)Q(S-l) — D(s)p(»-1) p(2) O(l) 

where H&L.+!,,,* is the order of the group leaving invariant gj, or £m-i-f-v£ro, 
according as s = wi or s=w — 1, and therefore equals 2 or 2P&" respectively. 
Hence 

n(ro-l) — p(m--l) p(m-2) p(2) p(l) o 

m, p» — -fro ■* m — 1 • • • • •* 8 •* 2 • A ' 

* For to = 2, the terms at the end of the formula do not occur. 
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It is proven in §§7-12 that the number Pjj? is equal to the number of sets 
of solutions in the GF[p n "] of the equation 

j=l " 3=1+1 

which, by §3, is seen to be as follows : 

p-Mfc-u _ (_ i)*-' e ¥p"(* _1 ) , (k even) 

p n(k-D + (_ if-tfiTzrfi-m (ic odd) 

e denoting ± 1 according as — 1 is a square or a not-square in the GF\_p n ~]. 
Whether t be even or odd, we have 

P%+i ■ P$T n = (p 2n !—l)p n( *-». 
"We derive at once the expressions for the order fl^p. as given in the theorem. 

6. Theorem : The orthogonal group G l m? P » is generated by the substitutions 
[only the indices altered being written], 

O t : *,' = — &, 

«)i7A tfAe £w>o following exceptions : * 

for p n — 5 , m > 3 , we ma?/ ta&e as the necessary additional generator the sub- 
stitution of period two, 



/or £>" = 3, wi > 4, we may cAoose as $e additional generator 



W: 



Si £l ?8 $3 54 ) 

£1 = & — & + & + &, rTTS— ^ 

« = & + «. + &-&. 



* These exceptions were overlooked by Jordan in his treatment of the case w = 1 . 
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The group G^^P is generated by the svbstitutions C t , 0?;/ (»\/<C w) together with 

<*i» \s. = -± 6 + A, V+V y ='> 

an additional generator being necessary if p n = 3, »i > 3 , viz. 

( & = *i « — £m > 
*U»: j& = ZlS» + Sn, (F>=1) 

Our theorem is evident if m = 2 . For m>3, it will follow from §5 by 
applying the results of §§7-12. 

7. Theorem : Ifa 1 ,a i ,a 3 be any set of solutions in the GF[p n ~\ of the equation 

«?+<*! + — oJ=l 
f 

{where (i = l or the not-square v) , there exists a substitution S derived from the gene- 
rators o/§6 which leave invariant 

st«?^ tf^atf # uh7? replace ^ % a^ + a^ •+■ a 3 £ 3 . 

The proposition follows at once if 1 — a\ or 1 — a| be a square (excluding 
zero) in the GF |> n ] . For, if 1 — a§ = t\ then 

J?L + A ^L = i 
t 2 ^ r 2 

We may therefore take 

The proposition is true for the quantities a lt a 2 , a 3 if true for 

a[ = ai, a2 = /?a 2 + -2—a 3 , a 3 = — ya 2 + /?a 3 , 

where /3 2 + — y 2 = 1 
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We nbtice that 

ajC + oi" + — < = a? + ai+— a|=l. (3) 

Then, if the group contains a substitution S 1 replacing & by a{^ + a££ 2 -f a 3 £ 3 , 
it will contain the product Of; \S' which replaces & by a£ x + a 2 £ 2 + a 3 £ 3 . 
Similarly, the proposition is true for a x , a 2 , a 3 i/" true for the quantities 

ajEEaxp — a 2 (T, a 2 = a!(T + a 2 p, a 3 EEa 3 , 
wAere p 2 + <r 2 = 1 . 

8. Consider first the case in which — 1 is a not-square in the GF\_p n ~\. 

There are (by §3) p n -+- 1 sets of solutions p, <r in the field of the equation 

p 2 -f <r 2 = 1 . Not more than two of these sets of solutions give the same 

value to 

a 2 = a^o + a 2 p . 

Indeed, by eliminating o, we obtain a quadratic for p. Hence a 2 takes at least 
i(p n + 1) distinct values. But by §4 there are exactly $(p n — 3) distinct marks 
>7 =£0 for which rf — 1 is a square, i. e. for which 1 — rf is a not-square. Hence 

2 

there exist at least two values of a 2 for which 1 — a 2 is a square or zero. If 
it be a square, our theorem follows from the remark at the end of the last 
paragraph. 

2 

It remains to consider the case cc 2 = 1 . Then by (3), 

2 j 2 

a{ = — — a 3 . 
I 1 

If fi = 1 , we have a' x = a 3 = and the theorem is evident. If n be a not-square, 
we may take # == — 1 . Then 

2 

a{ = ± cc 3 , ttg= 1. 

As in §7, the theorem is true for a{, a 2 , a 3 if true for the quantities 

ai'Sa^/J — a 3 y, a£' = a£, a^' = — yog + /?a^ , 
where (P—y z = l. 
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The p n — 1 solutions of this equation are given by 

where t runs through the marks =fc of the GF [p n ] . Hence /? t y may be 
given an arbitrary value t ={= in the field. The theorem being evident if 
a[ = 0, we exclude this case. Then o^'EEc^ (/? t y) may be made to assume an 

arbitrary value except zero, and hence, if p n >■ 3 , a value for which 1 — a{' is a 
square in the field. 

It remains to consider, when p n = 3, the case in which 

2 

a{ = ± CC3 =fc , ctg = 1 , /«= — 1. 
Since a{, a' % , a' 3 are each ± 1, we may evidently take 

S=GV, 
where (7 is a product formed from G lt G z , G 3 . 

9. Suppose next that — 1 is the square of a mark / belonging to the 
GF[p n ~\. If fi be a not-square, there exist p n + 1 sets of solutions in the field 
of the equation 

£ 2 + -r 2 = i. (4) 

i* 

By §7, the theorem is true if proven true for the values 

ai = a x , a! i = (3a i + -¥-a 3 , a 3 =. — ya 2 + /?a 3 . 

I 1 

There are at least £ (p n + 1) sets of solutions of (4) for which the values of a' z 

are distinct; for upon eliminating (3 we obtain a quadratic for y. But by §4 

there exist only \{p n — 1) marks 1%, and hence as many distinct values of £, 

for which (Igf +1 = 1 — £* is a not-square. Hence at least one set of solutions 

2 
of (4) will make 1 — a^a square or zero. If it be a square, the theorem follows 

from §7. If it be zero, (3) gives 



•i 12 

a{= — — a' 3 . 
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Since (i is a not-square and — la square, we have 

2 

ai=-a' 3 = 0, 02=1, 
so that we may take as the required substitution 

10. There remains the case in which — 1 and (i are both squares. We may 
take (i = 1 , so that we have 

«i + «l + «i = 1 • 

There are now p n — 1 se.ts of solutions of (4). These give at least \ (p n — 1) dis- 

tinct values of c4. Hence c^ must take a value for which 1 — a^ is a square or 

2 

zero or else be capable of taking every value for which 1 — a^ is a not-square. 
If it be a square, the theorem follows at once. If it be zero, we have 

i=l, i + i = 0. (5) 

If a' 3 = , the proposition follows at once. Suppose that a 3 =£ . The proposi- 
tion will be true for a{ , c4, a 3 if proven for 

a" = a(p — a' 3 a , a!/ = a^ a' 3 ' = a[a -f a^p , 

where p 2 -f a 2 = 1 . 

We can give to a[' an arbitrary value =£ in the GF [p n ] . Indeed, on elimi- 
nating a , we obtain for p the linear equation (the coefficient of p 2 being zero), 

But by §4 there are £ (p n — 5) squares T 2 for which tf 2 — 1 and hence also 1 — <r 2 
is a square. Our theorem therefore follows ifp n =f= 5. 

There remains the case in which a! z may take every one of the values for 

2 

which 1 — a'i is a not-square. Repeating the same arguments for the quantities 
a[', a'i a 3 , we find that, for p n =f= 5 , the only case in which the theorem is not 
proven is that in which a[' and a, may each take every one of the J {p n — 1) 
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values 8 for which 1 — £ 2 is a not-square. Hence if our theorem be true for one 
such set of quantities 

a{' = $, 04' = $}, aj', 

it is true for every set ; if false for one, it is false for every set. Further, we 
have 

k' + k + k - k + k + k = *\ + oj + a|= -1. 

Hence, whatever one of the \\{p n — l)f 2 pairs of values we take for $ 1} S 2 , we 
can satisfy the equation 

% + 5| + 5| = 1 

in two ways, viz. by 8 S = ± a 3 '. This equation has therefore \ (p n — l) 2 sets of 
solutions 8i, 5 2 , 5 3 for which 1 — 5f and 1 — 81 are not-squares. By virtue of the 
substitution G 3 , the proposition is true for $, 8 2 , — 8 3 if it be true for o\, <5 2 , + <5 3 . 
If therefore our theorem be not always true, it will be false for all of the above 
i (p n — *)' 8eis °f values. It has been proven true for all other sets of solu- 
tions of 

af + a?, -f a 8 3 = 1 . 

The total number of sets of solutions is (by §3) p 2n +p n , — 1 being a square. 
The substitutions of the ternary orthogonal group would therefore replace 

& by 

R 3 =P* n +p n -Hp n — !) 2 = Hp 2 " + *p n — i) 

distinct linear functions. The number of substitutions leaving £ x fixed is clearly 
2{p n — 1). The order of the group would thus be 

(p* n + 4p n —l)(p n — l). 

This number must divide the order of the general ternary linear homogeneous 
group in the GF [p n ] , viz. 

(p 3n — 1 )( p 3n — p n )(p Sn — p 2n ) . 

Hence ^ 2n +4p n —l, which is relatively prime top, must divide (p 3n — l)(p in — 1) 
and hence also 

4pn( i ,3n_ i) = 4p n \(p n — 4)(p in + 4p n — l) + 17p n — 5\. 



204 Dickson: Determination of the Structure of all Linear Homogeneous 

It must therefore divide 4(l7p n — 5) and hence also 

20 (p 2n + Ap n — 1) — (68p n — 20) = p n (20p n +12). 

Hence (p n + 2) 2 — 5 must divide 304 ; indeed 

3 (6Sp n — 20) + 5 (20p n +12)= 3Q4p n . 



Hence p n + 2< 18 > V309. 

But the only values of p n <i 16 for which — 1 is a square in the GF[p n ~] are 
p n — 13, 9, 5. For none of these is (p n + 2) 2 — 5 a divisor of 304= 16.19. 

11. There remains the case^"= 5, (i == 1, not treated in §10 in the two 
following sub-cases : 

For the case in which (5) holds, we have 

2 2 

a'z = 1 , a[ = ± 1 , as = =F 1 , 

the only squares being ± 1. We may therefore take S= TR, T being derived 
from G lt G 2 , G 3 and (&£,). 

2 

For the case in which 1 — a« is a not-square, we have 

2 2 2 

ai = — 1 , a{ = 1 , a' 3 = 1 . 

Then will S= G(^ 3 )R, where G is derived from G lt G it G 3 , replace £ x by 
a&i + a^ + a&i- 

Note: R cannot be derived from the Gi and 0$'J ; indeed, the latter are of 
the form GiGj, or the identity, or 

£«' = =*= £*> & = ^ £<• 

12. Theorem : If a ly a 2 , , a m be any set of solutions in the GF[p n '] of 

Of + of + . . . . + Om-1 H «» = 1 . 

f 

^ere eariste a substitution S derived from the generators of §6 wfo'cA Zeaw? invariant 

m — 1 J» 

V £? + ^^ swcTi that S will replace £j by^a^. 

The proposition being true for ?rc = 2 and wi = 3 , we will make a proof by 
induction from m-ltom, supposing m > 3. 
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Consider first the cases in which every sum of three of the terms 

a\, a\ , ai_!, — a* m is zero. These terms must all be equal and therefore 

I 1 

ma\ = 1 , 3a\ =0, (i = square. 

Hence p = 3 , while m is of the form 3& -f 2 or Sh + 1 . 

If m — Zh + 2, we have 1 — a* = a\ =f= 0, so that the theorem is reduced 
by §7 to the case of m — 1 indices. 

If m = 3k + 1, we must have a\ =1 . But the product 0\\ IS will replace £ x 
by a& + -f a' m £ m , where 

aiEEaa.! — /3a 2 , o^ == ^a x + aa 2 , a/ = Oj. (/== 3 , m) 

Of the 3" ± 1 sets of values in the GF [3 n ] satisfying 

2 

at most two give the same value to a{ and hence at most four make a[ = 1 . 
Hence, if w > 1 , we can avoid the case a\ = 1 . For p n = 3 , we may take 

$= uTr 12 34 W 1567 - - - - M 7 i3 fc _i3 fc3fc+1 , 

where G is derived from the d and Tf is defined in §6. There remains for con- 
sideration the case in which, for example,* 

a\ + *l + —<±0- 

The treatment for a case like a? + a| + a| ^= is quite similar, taking p = 1 . 
We have proven that, for every set of solutions of 

a» + / 3» + -l-y»=i f (6) 

f 

there exists a substitution 2 of the group 

£i' = a£i + /% + r£- « = a'£i + /S / & + r / *m, & = <*% + &% + </'£„ 

*For the casep" = 5, m>4, ,«:= not-square, it would appear that the generator B were necessary in 
addition to the & and 0£</. We can, however, express R in terms of the generators 

^ . r£ = 2f,+ f- 
*"• \f=3?, + 2f»' 

leaving invariant £\ + f | + + f,S_,-f-8?£. Indeed, 
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which therefore satisfies the relation (6) and the following : 

2 2 "i 2 2 2 

a > + /§' + — y> = 1 , a 2 + a' + fia" = 1 , a/3 -f a'/3' -f jua"/?" = , etc. 
I* 

If there be a substitution S' in our group which replaces i^ by 

m-l 

W iert a[ = aa! + /3a 2 + -£- a m , 

<4 = a'aj + /?'a 2 + -2— a m , 
V- 

a' m — y.d'a x + /u/?"a 2 + y"a m , 
then the group will contain 2S' which replaces & by 

m 

The proposition is therefore true for the quantities a } if true for a{, a 2 , a' m 
a 4 , a 5 , . . . , a m _ x . We may thus make our proof by induction from m — 1 torn 
by showing that it is possible to choose a, @, y among the sets of solutions of (6) 
in such a way that a{ = . We may suppose that a x :£ , since otherwise the 
proposition is already proven. 

If a\ + a| = , then a 2 :£ . From — a 2 , = 1 , it follows that (i is a square, 

say ^ = 1 . Then the values 

satisfy (6) and make a[ = 0. 

If a 2 + a| 4= ) the condition (6) combines with a{ = to give a single con- 
dition for (3 and y : 

(0a, + -^a ro ) 2 + a? (> + JL y 2 ) = a\. 
Multiplying this by a\ -f af , it may be given the form 
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Since the coefficient of y 2 is not zero, this equation has (by §3) p n ±. 1 sets of 
solutions /?, y in the GF[p n ~\ . 

13. Note: For the case p n =:3, ?n>4, (i = — 1, it is readily seen that, 
instead of the additional generator V, we may take the more symmetrical substi- 
tution of period six : 

hi = kj 4" %k + £» i 

Zk ~ %i -{" %j ~T Sm > 

Zm si I Zj r sfc tm> 

where (XO&Otf =1, X 3 = 0,0,0,0,. 



Structure of the Group (?£>,„„, §§14-32. 

14. The substitutions of G® p „ of determinant unity form a subgroup G of 
index 2. It is extended by G x to the total group. 

By §3, there are p n — e solutions a, /3 in the (r.F [j/ 1 ] of 






1, 



where e = + 1 or — 1 according as is a square or a not-square in the 

field. Hence the substitutions 0,;/ which leave £? + p£f invariant and have the 
determinant unity form a group O y of order p n — e. Moreover, its substitutions 
are commutative ; indeed 









is unaltered if we interchange a with a', /? with /?'. We shall use a notation for 
the square of such a substitution, 

£= (2a»-l)&+2a/?&, 



« = 



,2^i < -f(2a 2 -l)^. 
r 
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The substitutions Ql;f form a commutative group Q i} of order \{p n — e). 
Indeed, we can have 

Qt:f=Qif 

if and only if a! = ± a, (3' = rfc (3 . 

For our group G we are concerned with the 0";/ in which j« = l, a 2 +/3 2 =l 

if i,y<w or if *<y = m = s, or in which (i = v, a not-square, a? -\ /? 2 = 1, 

ify=«M = 8+l. The product <7 f C^ is always of the form OfJ) it belongs to 
Q v ii i, j<C.m, while G t G m belongs to Q im only when s= m. 

If r w denote the transposition (£»£,), T^C* belongs to 0^ if i, j<Cm or 
i<y=m = s, but not to O iOT if s = w — 1. Further, it belongs to Q ij} when 
m = s, if and only if 2 is a square in the field. 

15. Let o, a be a set of solutions of p'-f-ff 8 = 1 such that Oj|a does not 
belong to the group Q h 2 . The substitution 

M (j =OfJ (»,/<») 

serves to extend the group Q (j to the group (j . 

Similarly, for s = m — 1 , if x, r be a set of solutions of x % + — T 2 = 1 such 

v 

that 0\\ T m does not belong to Q lm , the substitution 

M im =Ot: T m (i<m) 

serves to extend the group Q im to im . For example, we may take if im = <7iC m , 
v being a not-square. 

16. For £>">5, or for p n = 5 when s = m — 1, the group generated as 
follows : 

H= \ Qfcf, M i5 M kU (i, y, k, I = 1, 2 , m)\, 

where a , @ take all the values in the GF {_p n "\ for which 

a 2 + /? 2 =l, (i,j<Cm; i<.j= mifs= m) 

a? + J- (3* = 1 (i <y = m , if s = «i — 1) 

contains half of the substitutions of G. 

Indeed, every substitution S of G has the form 

$ = hi M t j h% Mjci h 3 . . . . , 



Groups in a Galois Field which are Defined by a Quadratic Invariant. 209 

where the h t belong to H. Further, M tj is commutative with every 
Qli, Qtf(k,l#i,j). Also 

M (j QVj^M^Ofjf <&-*. QVJ 

= {M tj o\ : if )( (ft r Qt: I) Q\: t = km* 

(where h! belongs to H), provided we take X, (i = p, o when i, k<Cm or 
i < h = m = s, but take a,, ^ = x, * when i<^^ = wi = s+ 1. Hence S takes 
the form h" or else h"M r , s , where A" belongs to £T. If s> 2, we have the identity 

M„ = M rs M n M a = h Jf M . 

Hence every substitution of G may be given one of the two forms, h or hM m 
where h belongs to H. 

From the cases investigated (see §§30 and 49-55), it appears that ilis not 
identical with G and hence of index two under it. 

17. For^)" = 5, m = s>3, the group 

H^\O t O Jt T (j T ik> (i,j,k=l,....,m), B\ 

is of index two under G. Indeed, 2 being a not-square modulo 5, T n G 1 is not 
in the group Q 12 . We readily see that T n G x is commutative with the group H; 
for example, it transforms R into G 2 G 3 B T n T 13 G 2 G 3 . 
For ^) n =3,m=s>3, the group 

H={G i G j , T tj T ih , (i,j,k=l, m), W\ 

is of index two under G. Here also T n C t is not in the group Q u and is com- 
mutative with H; for example, it transforms IF into W i G 1 G 2 . 
For ^»"=3,m=s=3, the group of order twelve 

ff= [1, C { G } (three) , T tj T* (two) , T v T ik G r G 8 (six)] 

is extended by 7i 2 Ci to the group G of order 24. 

For p"=3, m = 3, s=2, the group leaving £f + £1 — £1 invariant is 
obtained from that leaving £f + £| + £| by transforming by the substitution 

0: # = &-&, «=&+&. 

We find that transforms Ci<7 2 , CiC 3 , <7 2 <7 3 , T 12 7^, T 13 T^ into respectively 
28 
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OiC s , T X2 ,C X G % G Z , T n G 3 , 7 and V*= V~\ Hence transforms the group H of 
the last paragraph into 

H=[V\ VG&, PT^Gs, 7%<7 1 tf 2 <7 3 ]. 
(i=0, l, 2) 

For p n = 3 , m > 3, s = m— 1 , the group generated as follows : 
H= { C t O s , T i} G m , (i, j= 1, ..... m — 1), 7,, 2 , m \ 

is of index two under G and is extended to G by the substitution T X% G X . The 
latter transforms V h 2i m into 

M, 2, mGxG^. 

18. Theorem: TFAen # is the orthogonal group (viz. s = m), the squares of its 
substitutions generate the group H. Indeed^ the sq-uares of 

Gil 2 > G\\ 2 T i3 G x 2 G 3 , Gil 2 ^13 ^24 

are respectively 

Vl, 2> v l; 2 '-'S, 2 1 t/ li2 t/ S, 4- 

For ^ n > 5 , H is generated by substitutions of these three types. 
For p n = 5 or 3, we have respectively 

so that we obtain the necessary additional generators R or W respectively. 

19. Every linear homogeneous substitution on m indices is commutative 

with 

G=C X G Z G m : &' = — fc, (i=l ,m) 

of determinant (— 1)™. If m be odd\ (7 does not belong to B. If m be even 
and s = m, G belongs to H. If m be even and s = m — 1 , it seems probable 
that G does not belong to H, since it serves to extend HtoG [see §§49-53 for 
the cases m = 6 and ?n = 4] . 

Suppose that i?has an invariant subgroup /containing a substitution 

m 

S: ft =2 %&> (* = J • m ) 
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neither the identity nor G. We will prove that / coincides with H when m is 
odd, the case p n = 3, m = 3 being an exception, and when m is even and >• 2, 
the case wi = 4, s = 4 being an exception. The method of proof consists in 
deriving from $and its transformed by substitutions in H & substitution belong- 
ing to /and affecting at most three indices. Then /will contain all such substi- 
tutions, since the subgroup of H affecting only three indices is simple, aside from 
the case^> n = 3. It then follows that /coincides with H. 

20. If the above substitution She of the form 

£ — ««&, (i=l m) (7) 

where therefore a^ — 1, it is merely a product of an even number of the C-s, 
in which certain ones as G k are lacking, since S is neither the identity nor 
G Y G % ... . G m . But if S= Gi'GjG^Gg . . . . , its transformed by T i5 7 ilc , belonging 
to H, gives S' = G k GjG r G s . . . . Hence /contains 

£'#-1 = 0^. 

If S is not of the form (7), we may assume that a n , a 13 , . . . . , a lm are not all 
zero. For either S or its reciprocal will have at least one a tJ (*'</) different 
from zero. Transforming by T v T v , we have a substitution in / replacing & by 

a «£i +%?<+ • • ■• • 

21. Theorem : If m > 4, the group I contains a substitution not the identity in 
which ai S = 0. 

We denote by ft a not-square v when s = m — 1 and the square unity when 
s = m. If au t/= , we transform* S by 

'& + /% + /& + *'&, 



(a 2 + /3 2 + y 2 + — 3 2 = 1, etc.) 



*If OiB4« does not belong to H, its product by 0*, will belong to H, O to being suitably chosen. A 
similar remark is understood to apply in the succeeding paragraphs. 
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The coefficients in the resulting substitution are 

aii = an» ajj = aaj 2 + /2a 13 -f- ya u -\ a lm) etc. 

V- 

As in §12, we can determine a, (3, y, 8 so that cci 2 = 0, unless perhaps in the 
case for which 



p = 3 , [i=l, a? 2 = af 3 = a\i = a 2 



lm- 



In this case the transformed of S by KW mm , K being a suitable product 
formed from C 2 , C 3 , C 4 , C m , will give a substitution belonging to / in which 

22. Theorem : If »i > 4, the group I contains a substitution affecting only two 
indices or else a substitution in which a 12 has an arbitrary value t in the GF\_p n ~\ . 

In virtue of §20, it remains to consider the case in which not every 
ay(/= 2, . . . . , m) is zero. 

If aim =£ 0, a v = (J = 2, .... , »n — l), we transform S by 2 ; f; m , obtain- 
ing a substitution S' in which 

a' n = aa 12 + /?a 18 + -2- a lm . 

2 

Taking y = -^— and a, /? such that a J + ff+ -£- = 1 , we have in 8' a substitu- 
te fi 

tion belonging to /and having ai 2 = «r. 

If (%, a 13 , . . . . , a lm _! are not all zero, we may make a J2 = by §21, and 
suppose that, for example, a 14 =f= 0. Transforming Shy 2 ;|; 4 7 , we obtain a sub- 
stitution S' in which 

a u = a u , ai 2 = aa 13 + /3a 13 -f ya u . 

To prove that there exists in the GF [p n ] a set of solutions of 

/?a 13 + ya 14 = r, a 2 + /3 2 + y 2 = 1 , 

we combine them into the single relation 

/3 2 (4, + af 4 ) — 2/3<ra 13 + a 2 af 4 = a? 4 — T 2 . 

For af 3 + a 2 4 = , and therefore a x =£ , a set of solutions is given by a = 
when <r =£ and by a = 1 , /? = when t = . 
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For a 2 3 + af 4 =£ , there exist solutions of the equivalent equation of con- 
dition 

\ (i (of, + a? u ) — *a lz Y + a 2 a? 4 (aj, + a? 4 ) = af 4 (of, + a} 4 — t 2 ) . 

23. Theorem : From a substitution S of I in which a-^ has an arbitrary value 
we can obtain one in which 1 — afi is a square, not zero, in the GF\_p n ~\ . 
The required substitution belonging to / is the following : 

S~ 1 (?! G Z SG J G 2 = S a C t G 2 , 
where S a denotes the substitution of period two, 

m — 1 m — 1 

£> = & - 2a tt ( J «*& + ^ a «^) - 2a i2 ( £ a*& + ^-^-) • 
(* = 1, 2 , m) 

The coefficient of ^ in ££ in the product S^GyG^, is 

a u = — ( 1— 2a u — 2a? 2 ) . 

Since a 12 is arbitrary, a n takes (y -f l)/2 distinct values in the field. But, by 
§4, the number of squares £ 2 for which 1 — £ 2 is a not-square is (p n — l)/4 or 
(p n — 3)/4 according as — 1 is a square or not-square in the GF[p n ~\ , a result 
which follows immediately since vrp + P = 1 has p n =fc 1 — 2 sets of solutions 
for which the not-square vy? ■$■(). Hence 1 — an takes at least one value other 
than a not-square. The theorem is therefore proven unless ccfj = 1 . But if we 
start from a substitution in which afi = 1 , we derive a substitution in which 
cc n = 1 + 2af 2 , and therefore 

l_a 2 ,= — 4(a? 2 + l)<4, 

which, by choice of a 12 , can be made a square when p n =/= 5. Indeed, we can 
determine a 12 =£ and a such that — 1 — a 2 2 = a 2 =fc ; for there are p n — s sets 
of solutions in the GF |jp B ] of 

— 1 = a\ 2 + <t 2 , 

e being ± 1 according as — 1 is a square or a not-square. Hence there are 
p" — 5 or p n + 1 sets of solutions in which a 12 =j= , a zp . 
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For p n = 5 , the value a 12 = 1 makes a n = 3, an = — 1 . Using this value 
for a n , we obtain a substitution in which 

d n = — (1 + 2 — 2af 2 ) = for a 12 = 2. 

24. Theorem : If rn = 4 , * = 3 , the group I contains a substitution in which 
a n is an arbitrary mark in the GF [#> n ] , or else a substitution affecting only two 
indices. 

We have the relation between the coefficients of S, 

«n + «i« + <*?3 + «h ■— 1 • -{v = not-square) 

(1). Suppose first that a? 1 = l. Transforming # by 

we obtain a substitution replacing.^ by 

«n£i + (aai2 ^- a M ) & + a*£, + (ft<*i2 + aa«) £4 • 

If a 2 2 + — «i 4 is a not-square and therefore a ls =£ , we can make a[ z = 
by taking 



— ft <*14 
v on 



a = -i- -i f £ ^ + — <) = va\ % . 



From a substitution in which a 2 3 + — a? t =0, a 12 = 0, we can obtain, by 

transformation by Ol\ | , a substitution in which a[ 3 has an arbitrary value t . 
Indeed, the values 



make 



2ra 13 ' 2Tai4 

a^ = aai 3 -f- £ a M = r, a 2 + - ft 2 = 1 



Transforming by T^CgOl^ , which by proper choice of the last factor belongs 
to H,we obtain a substitution in which a^ = r . The same result follows if 



<4H <*14 = 0. 
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If afj + — af 4 is a square, we can make a^ — by taking 
a 8 («i2+ — ai4J = ai2. /? = 



-aa ]4 

«12 



With a M = 0, we have af 2 + a? 3 — 0. Transforming by Og;| we can, as above, 
make a n = r , an arbitrary mark :£ 0. 

The substitution S~ 1 G x G % S C x G z , as shown in § 23, has the coefficient 
a u = 1 + 2ai2 , since a^ = 1 . Hence <x u will reduce to ± 1 only when a? 2 = 
or — 1. Since we can choose r ^ such that <r 2 =£ — l , we have a substitution 
belonging to I in which a u :£ 1, a case next treated. 

(2). Suppose, however, that c^ =£'1. Then, since 

< + «?s + — < =1= 0, 

v 

we can determine a substitution O m , as in §12, which will transform S into a sub- 
stitution having a n = 0. If a 13 = 0, we can at once make a[ z = t , as in §22. 
If «i3 =£ 0, we transform a? by 0|;|; 4 V and make 

aj'a = aa 12 + /3a 13 + X. a M = r , a 2 + /3 2 + 2- = 1 . 

v v 

These relations combine, on eliminating (3, into 

{y (<4> + ^<)-^h} 2 + ™ 13 (a 2 3 + -^a? 4 ) a 2 = v aj 3 (a% +1- of 4 - t 2 ) , 
which has j> n ± 1 sets of solutions y, a in the GF\_p n ~\ ; indeed, a| 3 + — af 4 ^= 0. 

25. Theorem: ijfwi > 4 or ifm = 4, s = 3, *Ae <jrrow./> I contains a substitu- 
tion not the identity and replacing £ x % anfj + a^ • 

By a repeated application of §21 , we can suppose that 

a lm— 1 — <*lm— 2 = ■ • • • • == «16 — <*H == • 

By §§22-24, we can suppose that / contains a substitution affecting only £ x 
and £ a , when the theorem is proven, or a substitution in which 1 — a 2 j = square. 
In the latter case, 

< + 4, + — < = i — < =£ o, 
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so that by §12 we can make a 13 = 0. We then have 

afs + — af m = 1 — afj = square. 

Then, as in §24 we can make a lm = 0, when the theorem is proven. 

The substitution reached is neither the identity nor G A G % . . . . G m . Indeed, 
1 — a\i =£ 0. For the case in which S was of the form treated in §20, the sub- 
stitution reached was G t G k . 

26. Theorem: Ifrn > A or if m = 4, s = 3, $e (jrowp I contains a substitu- 
tion leaviny £j ^zec? anc? notf tffo identity. 

The substitution obtained in §25 is evidently a product Oi^"" $, where $ 
leaves & fixed. 

If # be not commutative with O^, /contains 

fl" 1 Ot G Z SG, G % = Sr x (7, 0^ Oi<7 8 = flr J G^tf, =£ l , 

which evidently leaves & fixed. 

If £ be commutative with G Y G % , S t is commutative with G 2 and therefore 

replaces £ 2 by ± £ 2 . If S x be commutative with every Q?J (i,j=3 m), 

it has, by §28, the form 

£i = &> #=±&. &'=*&. (» = 3 ,»n) 

where fl, a = 1. If then Of, 1 ^*" be either the identity or G X G % , /S' is of the form 
treated in §20. If 0i (2 be not of either form, its square is not the identity, so 
that S 2 is a substitution of /not the identity and leaving £ 3 , . . . . , % m fixed. If, 
however, Si be not commutativve with Ql\ f , for example, / will contain 

S- 1 Ql\SQ % 4 = Sr l Qj\SiQ 3 , t =f= 1 , 

which evidently leaves fixed £j and £ g . 

27. Theorem : If m~^> 4 or if m — 4, s=3, $e ^rowj) I contains a substitu- 
tion, not the identity, affecting at most three indices. 

If s = w — 1, a repeated application of the previous theorem gives a substi- 
tution, not the identity, belonging to /, and affecting only three indices. 
If s = m > 4, we obtain by the same theorem a substitution 

«=£y,&, 0=1,2,3,4) 
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not the identity and belonging to /. By §20, we may suppose that y 12 :£0. 
"We can make y\ ^= 1 . For, if yfj = 1 , we transform S by 0\\ |, giving a substi- 
tution S' in which 

y'n = Yn . y'-a — a y™ + Py-u > y'n = — fry* + <*yi3 . y'u = yu • 

At most two of the p n ± 1 sets of solutions of a 2 + /3 2 = 1 give the same value 
to y[ 2 . Hence, if p n > 5, there are at least 4 = £ (9 — l) = £ (7 + 1) values of 

2 

y[ 2 , and therefore values for which y{ 2 is neither zero nor — 1. Then in the 
substitution 

~S=S'- 1 C 1 C 2 S'C l C z , 
the coefficient z z 

y u =-(l — 2y u -2y{ 8 ) 

has a value different from ± 1 . 

For p" = 3, we have by hypothesis y\ x = 1 , y? 2 = 1 . The substitution 
*S'- 1 C , 1 (7 2 tfCxCg will therefore have y u = 0. 

For p n = 5, the equation y^ -f y? 3 -f- yf 4 = requires that one of the three 
squares be zero, another + 1 and the third — 1, since all are not zero. Trans- 
forming by a substitution of the form T W T U or T i3 T u , if a transformation be 
necessary at all, we may take yf 2 = 1, y\ 3 = — 1, yf 4 = 0. Then y n = 3. 

In every case we have in / a quaternary substitution S' in which y\\ ^= 1. 
It is therefore not commutative with G x . Hence, in being >• 4, / contains 

S'-'G.G, S'CiCi = S'-'G, SO l = S y G t =£ 1 , 
where iS y denotes the substitution 

4 

We may, by § 1 2, make y 41 =■ , since we have 

r!i + y!i + y' 41 =i-y?i=M. 

We therefore have a substitution in i" affecting only three indices and different 
from the identity. 

28. Lemma : If a substitution 8 of G be commutative with Of; £ =£ 1, it breaks 
up into the product of a substitution affecting £j and % m only and a substitution affect- 
ing £„, , i m - X only. 

29 
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Indeed, the conditions for the identity 0\\ iS= iSO[i i are : 

(a) /?a n = /?a mm , /?a rol = £- a lm ; 

(b) (a — l)a w + /?a mj =0, — ayf- (a — l)a mj = 0, 

o ** (i=2. m — 1) 

(c) (a — 1) a fl — -£- a 7m = , /3a,! + (a — 1) a jm = , 

Since a 2 -| /3 2 = 1 and a =£ 1, 0j;| not being the identity, we have for 

the determinant of the pair of equations (b) and likewise for the pair (c), 

(a — 1 ) 2 + — # 2 = 2 — 2a =£ . 

Hence must 

a y = a »tf = ayi = a,m=0. (y= 2 , m — 1) 

Hence S= S lm S& .... m _ lf where # lm affects only f x and £ m , and $23 .... m-i affects 
only £ 2 , .... , | m _i. Since # leaves invariant 

f 1 "I" « T • • • • + £m-l T ^£m > 

S lm must leave £| + [dim invariant, and hence be either Of; 1 ™ 1 " or its product 
by Cj. The latter case is evidently excluded except when 0j;£= G x G m . 
Indeed, with this exception, /? =£ so that (a) gives new conditions. 

A like result follows if S be commutative with Ol'J where i,j<Cm. 

29. Theorem : If m > 4 or if m = 4 , s = 3, /Ae group I coincides with H. 

For 2>" >• 3, the subgroup of 5" which affects three indices only is by 
§§30-31 a simple group. Since /contains one of the substitutions of this simple 
group, it contains all. Transforming them by the substitutions T t jT ik , belonging 
to jET, we obtain every substitution of H affecting three indices. Hence, for 
p n > 3, /contains all the generators of H. 

For j3 n = 3,w = s>-4, I contains one of the substitutions affecting three 
indices £ lt £ 2 , £ 3 , and not the identity, which by §17 are the following eleven : 

CiO,, T i} T ik , T v T ik C r C s . (i,j, k,r,s= 1, 2, 3) 
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If it contain one of the last two types, /contains its transformed by CiCj, viz. 

TijT^GiG^ or TqTacGrGg . G t G k . 

Hence, in every case, / contains GiG k , and therefore also every product of two 
C/s. Hence / contains 

TA^W^G&W, W=W~ 1 G 1 G 6 WG 1 G 5 . 

Since the alternating group on «>4 indices is simple, / contains every 
product T iS T kl . Hence /= H. 

For p n = 3, m > 3, s = m — 1 , the group I contains one of the substitutions, 
not the identity, of the group G 12 leaving invariant £i + £1 — £„, which by §17 
is the transformed by of the group G' 1% , leaving invariant £f + £| + £m- We 
have just proven that any substitution of G[ % can be combined with its trans- 
formed (by substitutions of G{ 2 ) so as to give G X G % . The same result holds for 
6r 12 since transforms G X G % into itself. Hence /contains every CiG } (i,j<im). 
But V^l m transforms G X G^ into T n G m . Hence /contains every T (j G m (i,j<.m). 
Finally, /contains V h2m , since 

V^l m {Ti i G 2 G i G v )~ 1 Vi t 2 , m (T 19 G 9 G 3 G m ) = V h 2 , m G x C % , 
Hence in this case also / coincides with E. 

30. Theorem : The ternary orthogonal group H in the GF [/>"] , p > 2 , 
having the order \p n {p in — l), is simply isomorphic to the group Y in the GF [p n ] 
of linear fractional substitutions of determinant unity on one index. 

Let i be a root of the equation £ 2 = — 1, so that i belongs to the GF [p n ~\ 
or to the GF [p 2n ] according as — 1 is a square or not-square in the GF\_ < p n ~\. 

Introduce in place of &, % 2 , £ 3 the new indices 

>7i = — *£i> »h = & — •&■ »7i = & + »&» 
whence w* — »?! = £ i + £S + I s • 

The orthogonal substitution 



* 8 =2 a«& (*•=!- 2, 3) 



4=1 
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takes the form 

f n'i = «u>7i + i («i 3 — *«i2 ) % — i («i3 + *aiz) % - 
#i : i *li = («3i + *«2i) >7i + £ («22— *a 3 2 + ^23+ a 33 ) ri % +\ (ass— ia 32 — ia 2 s ~ a.33) >7s> 

' >73 = ( «31 + *a2l) >7l+i(a22 + *a32 + *a23 ^33) >72+ i (<*22 + *a32 *«23 ■+• «3j) >73- 

We proceed to prove that S x can be given the form 

'ab + Py ay (38 \ 

2a/? a 2 /3 2 ), [a3 — Py = l\ (8) 

t 2y5 y 2 8 2 / 

where a, /?, y, 5 are complexes of the form p + ai, and c being marks of the 
GF [p n ] . The proof will follow for the general substitution S of H, if proven 

for the generators of H. Indeed, denoting the substitution (8) by | a % j , we 

verify the composition formula, 

ret' (tf'-ira /3-j _ rW + /?/ a(3' + /?#"] 

Hence the product of two substitutions of the form (8) is again of the form (8), 

the composition being identical with that for linear fractional substitutions. 

Expressing the orthogonal substitution 0|;f in terms of the indices Yi lt %, >? 3 , we 

obtain the substitution 

'10 \ 

a + {3i , [(a + /ft)(a — ^) = l] 

s a — fiij 

which need not be of the form (8); whereas its square Q%§ is always of the 
form (8). The product Oj; f 0%'J expressed in the indices y\i is 

i§_ _i§_ 

"2 2 

Pi (« + fl) ^ (a + ^ ^T (a + ^ 

which is of the form (8), viz. in the above notation 

r*(a + l+0i) _4( a -l+^)-| 
4(a— l-/3i) 4(a+l— ^*) J ' 



a 
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In particular we have T n T w so expressed. For T 1Z T 1S we have 



4 -4 

i —i/2 —i/2 } = 
\i i/2 i/2 



1—i _ (1— if 

2 2 

1 +i 1 +i 

L 2 2 , 



For p n = 5, we have for the generator B : 

i i(a-i) -4(2 + *) \ . 

2 + ; 4.3 Hi-aO =[ 3 + i !"*]• 

v — 2 + i i(l + 2t) 4 3 / 

Since 5" can be generated from the above substitutions, it follows that every 
substitution of ITcan be put into the form (8). 

If — 1 be a square, the coefficients a, (3, y, 8 belong to the GF\_p n ~] , so that 
H is simply isomorphic to T. 

If — 1 be a not-square, a and 8, (3 and y are conjugate imaginaries in i, so 
that H is simply isomorphic to the imaginary form* of the group V. But T is 
known f to be a simple group if p n > 3. 

Corollary. Form = 3, the group H does not coincide with G. 

31. Theorem: The subgroup H„ of the group G v of all linear substitutions leav- 
ing £? -{- £| + v £\ invariant is simple if p n > 3 . 
Since the substitution 

18 = /% + «*. («* + F=v) 

transforms £? -f£f + v%\ into v(£i + £f +£1), it transforms 6r„ into the ternary 
orthogonal group (?. Further, transforms G X G Z% which extends H v to (?„, into 
0\\ I G V G 3 , where 

P-^+fi- *—^p> P+cr-1. 



* Moore, 4 doubly-infinite system of simple groups, Congress Mathematical Papers, 1893. 
t Besides the proof by Moore, the theorem has been established by Burnside in the Proceedings of 
the London Mathematical Society, 1894, and by Dickson in the Annals of Mathematics, 1897. 
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The latter substitution serves to extend IT to G; indeed 0\\ I is not in the group 

Q h 8 since 

1 + o __ a? a 2 

~~2~ — a 2 + (5* ~~7 

is a not-square, and therefere p not of the form 2 S* — 1 . 
It follows that H y is simply isomorphic to H. 

Linear homogeneous group in the Galois field of order 2" defined by a quadratic 

invariant, §§32-48. 

32. We will assume that the invariant 

i, j = l m 

*<! 

cannot be expressed as a quadratic function of fewer than m variables belong- 
ing to the GF[2 n ~\. It will be convenient to set % = %. 

Theorem : We can determine a linear homogeneous substitution belonging to the 
^^[2"] which will transform f into one of the following forms: 

(m odd) %& + &,£, + ....+ £ m _ 2 £ m _i + £», 

(m even) && + £ 8 if 4 + + £ m _s£ m _ 2 + a^L-i + |3£ m -i£m + y^ m - 

"We first prove that, if m>3,/can be transformed into a quadratic form 
having cc^ = 0. If every a u (i,j = 1 ,...., m ; i ^j) were zero . / would have 
the form 

/= (*/«„& +* / a3!s£s+ .... +Va„i„) a . 

This being contrary to our hypothesis, we may assume that a^ =£ 0, for example. 
We may also suppose that a 22 :£ 0, since otherwise the transformed of/ by (£i£ 2 ) 
would have a n = . The terms of/ which involve £ 2 may be written thus, 

a Zi%2 "+" ?2( a 21?l H~ a 23S3 "+" a 24?4 + • • • • 4" &tmkm) • 

Hence the inverse of the following substitution, 

£s = <hs&\ + «!3?8 + <*>%& + •••• + a 2m £ m , 

# = £, (»= 1, ... • ,w; i=M), 
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will transform / into 

summed for i,j= 1, 3, 4, . . . . , m; *'</. Applying the substitution 

& = & + *&. &'=&, (»= 1,3,4 ,m) 

we obtain as the new coefficient of £f the function a^ 2 + /?n , which may be 
made to vanish by determining X. 

We may therefore suppose that a n = in our original function /. Since 
the a M are not all zero, we may assume that a 12 =£ 0. Applying to /the inverse 
of the substitution 

£2 = <*v£» + a i3^3 + • • • • + aim£m, ifi = & (i = 1, 3, 4 , m) 

we obtain the function 

i,j = 2 , m 



^2+2y^- 

Replacing & + y 22 £ 2 + y^f, H + y 2m £ m by &, we get 

3, m 

Similarly, if m > 5, we can transform f into 

5 , m 

£i& + £s& + £j £*££} • 

The theorem follows by a simple induction. 

33. Theorem : For m even, the quadratic invariant can be reduced by a linear 
substitution in the GF\_2 n ~\ to the form 

F K = &£, + z& + ....+ £„_£> + aa_! + a|»., 

wfore /l=0 or has any one of the values for tohich the form £ m _i£ m -r- X|fi_i + A£ 2m 
is irreducible in the GF [2 n ] . 

If a^_i + /?£,»- i£m + y£L be reducible, the form reached in §32 can 
evidently be reduced to F . In the contrary case, it can readily be given the 
form 

S152 T" kzkl "T • • • • "f" Zm—3Zm—2 T Sin — 1 1 km — lkm "T 0%m> 
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8 being such a mark that the equation 

e+z + &=o (9) 

is irreducible in the GF [2 n ] . It follows from (9) that 
Hence (9) has a root £ in the GF[2 n ] if and only if 

$ + a* + + a 2 "- l = o. 

The left member being its own square in the GF [2 n ] and hence either or 1, 
it follows that (9) is irreducible in that field if and only if 

J + F+.P+ .... +r _1 =l. (10) 

Applying to our quadratic form the transformation 

&-i = 6— i + A£», £»' = &, (»=1. m; i=f:m— 1) 

the constant 8 is replaced by 

which is therefore a root of (10). Giving to A, all possible values in the GF [2"] , 
we obtain the 2"- 1 roots of (10). Indeed, if in the GF [2 n ] , 

$ + 3, + 3,"= J + 3* + 3$, 

we must have /l x = A, or A + 1. Hence all irreducible quadratic forms in two 
variables of the GF [2 n ] can be transformed linearly into each other. For n 
odd, we can choose the form given by 8 = 1. Applying, finally, the trans- 
formation 

&-i = W,-i, & = *-*&, #=& (t=l....«i-2) 

our form becomes i^ 4 . 

34. Changing the notation, we proceed to study the group G K of linear sub- 
stitutions belonging to the GF[2 n } , 



S: 



'Z 1 ( i=1 > m ) 



i=i 
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which leave absolutely invariant the function 



t=i 



The conditions on the coefficients are seen to be the following: 

r 



\ 



i 2 ( a yft* + "*&*) = ° i 2 W <fc + y**«) = ° ' 



t=l 



i = l 



1^4 + yA) = V{jth) ] 

C m / * \ 

j |>A- + ^ + ^ = J (y = i) ' 



(ii) 



(12) 



It follows from the conditions (11) that S is an Abelian substitution on 
2m indices in the GF[1 n ~\ and that its reciprocal is obtained by replacing 
««> A>-> y«> ^« by respectively <^ i( ^ %<, a^. By making this replacement in the 
relations (11) and (12), we obtain an equivalent set of relations (ll r ) and (12 r ) 



35. Among the simplest substitutions leaving F x invariant occur the follow 
ing [only the indices altered being written] : 



N- ■ 
where i, j >> 1 , if A, =£ ; 



hi — ^i + xYij, i'i — ij-^mu 

n'i = ni. + x%) , n'i = vj + *& > 

= %l = Zi + x%j, n'i — n, + x%, 

:£i = x£< , ^=:x~% , 



Qh 3, K 



£i = £i + *^ , £j = & + »>7i + ^ Aj . 
>7i = m + *& , Yl\ =*lj+ x£i + %*?%] » 
£i = £i + *£,• > yi') = yij J rxyii + %*■% . 



30 
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which, for X = 0, fall under the above types ; 

Jf, = (&»?«) , P« = (&&)(w7,), 

L: £1 = »7i, »7i = £1 + ar^i , 
where P y occurs in <■? only when X = . 

or s : f^f/^Vl* 71 ' [««+*>" + *) = i]. 

l>7i = /.(a + dj^ + d)?!, 

36. For ^=0 our group is the generalized first hypoabelian group (r ; forA,=;i', 
where % x y\ x + A/£f + 7Jn\ is irreducible in the GF [2 n ] , it is the generalized second 
hypoabelian group K ,. For n = 1, the structure of these groups was given by 
Jordan. The simplifications and corrections introduced by the writer* have been 
employed in the present paper. As far as practicable we treat together the 
groups (r and K , . We do not completely determine the structure of G , that 
having been done in the paper cited and in more detail in a paper communi- 
cated November 10th, 1898, to the London Mathematical Society. 

37. Theorem : The groups G and G k , may be generated as follows : 

G =\M t , N iiJ<K \, G„=\M t , N itj , K , 0?'\, 

where i, j = 1, 2 , m, and x is an arbitrary mark in the GF [2 n ] . 

We note that ifj transforms N it 3y K into Q jt v . and Q u jt , into B it i% „ . Further, 
for i,j"^>l when a, =f= , we have 

° a = Qj, *, i Qu i, 1 ^y, », i > 
Ti y ^ Tj t B = Jiff J^ Py it (i ^ ^-i JVJ t ^ „ it, ^ ^ u 

But Jf transforms 7}, „ into T u „_i. Hence the group contains 

-*i, ii ■*■], n • ■ L i, ii J-j, ii-i -M, n* ' 

For the case m = 2, h = 7J, the group G K , contains 

N h 8, « Ql, 8, .c-lA-.iV,, 2 , . = Zifji^ ZJ, *,, J (13) 

and therefore, since L = 01' A_1 , it contains every T 9t p . 

*"The Structure of the 'Hypoabelian Groups," Bulletin of the American Mathematical Society, 
July, 1898. 
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To prove that every substitution S satisfying the relations (11) and (12) can 
be generated from the above substitutions, we first set up a substitution T 
derived from them which, like S, replaces £ m by 

m 

3=1 

where, by (12 r ), 



2 a nj y mj + Xa z ml + %y* ml = . (14) 

3=1 

a). If a mm =£ , we may take as T the product 

m — I 



i=l 

since it replaces £ m by 

m — 1 m — 1 

which, by using (14), is seen to be/. 

b). If a mm = , y mm =£ , we may take as T the product 

TO — 1 

c). If a^ = y^ — (y = m , w — 1 k — 1), but a^ and y mk not both 

zero, where &>• 1, we may obtain, by case (a) or (b), a substitution T replacing 
£* by / and derived from the above generators. We may therefore take 
I- TP^. 

d). If a m} = y^ = (j = m, m — 1, .... , 2) j the proof given in (c) applies 
if a, = 0, so that P ml belongs to the group. For X = X, this case cannot exist, 
since the equation 

«to1 Yml + A/dml + Xyll = 

requires a ml = y mX = (whence /= 0) on account of the irreducibility in the 
GF [2*] of the form ^ + WQ + X,'»zf . 
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It follows that S=- TS lt where S t leaves £ m fixed. Let $, replace v\ m by 

m 

Then by (ll r ) we have 5 mm = 1. Also by (12 r ) we have 

m 

2 ft* ** + * + XftU = o . (is) 

Then the product 

m — l 
i = l 

replaces £ m by £ m and >? OT by 



j=\ 3=1 



which equals/' since the coefficient of £ m is /? mm by (15). 

We may therefore set S x = S'S Z , where S 3 leaves £ m and ^ m fixed. It fol- 
lows from the relations (ll r ) that 

a im = p im — y im = S im = . (i = 1 , m — 1) 

The relations holding between the a i} , (3 tj , y ijt 8 ti (i,j=l, , m — 1) are 

seen to be the relations (11) and (12) written for m — 1 in place of m. Proceed- 
ing with Si as we did with S, etc., we find ultimately the result that S= T"Z 
where T is derived from the above generators and 2 is a substitution of the 
group which affects & and ^ only. 

38. We next determine the number and nature of the substitutions 

2 : £i = a& -h yvii, vi = /% + hi 

which leave invariant %#\ x + 1%\ + %yi\ • The conditions (11) and (12) become 
for the present case (m = 1) : 

ah + /8y = 1, a/? + Aa 2 + A/3 2 = A, yS + V + ^ 2 = A. (16) 

Expressing the same conditions for the reciprocal of 2, we get, 

50 + Xb z + 1(3* = 3,, ya + %y* + Aa 3 = %. (17) 
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Combining (17) with the last two of (16), we find 

0(a + 8) =y (a + 8) = Jl (a + S) 2 , (18) 

which may be taken to replace (17). 

a). Suppose that a =£ 8. Then by (18) 

P = y = l(a + b'), (18') 

when the conditions (16) all reduce to 

ab-+tfa z + m z =l. (19) 

Ifa,= o, the substitution 2 becomes Ti a . If, however, a, = Jl', so that 
£i& + <M?i + ^£S is irreducible, the only set of solutions in the 6 ! -F[2 n ] of 
aS + aV + 2?8 2 = is a = 5 = 0. Each one of the remaining 2 2n —1 sets of 
values ax, 8^ in the GF\Z n ~\ make 

Then will «i/x, $i/« be a set of solutions of (19) and inversely. Hence the 
number of distinct sets of solutions* of (19) is 

(2 2 » — l)/(2 n — 1) = 2 n + 1 • 

b). Suppose next that a = 8, so that the conditions (18) become identities. 
From the last two of (16) we find that 

a(/3 + y) = a(/3 + y) 2 . 

*If n be odd, we may take 1 = 1. Among the solutions occur 

(a,<S)=(0,l),(l,0),(l,l). 

For n = 1 , there are no other solutions. For w = 3 , we find also 

(a, d) = (p, p«), (p,P 4 ), (P\P), (p 2 ,P 4 ), (P 4 ,P), (P 4 ,P 2 ) 

where p is a definite root of the congruence p 3 = p + 1 , irreducible modulo 2 . For »z:5,we derive 

from (19) 

a 32 = a<S 3 1 + <5 32 + <S 3 ° + <S 28 + ci 24 + <S 16 + 1 = 0. 

But <5 32 + <S 30 + <S 28 + <S 24 + <5 16 +1=((!+1) 2 ((! 6 + <! 3 + <S 2 + <5+l) 2 (<5 5 + <S 4 + <S 3 + <S + l) 2 (<5 5 + <S 4 + <S 2 + <5+l) 2 . 
These three quintics irreducible modulo 2 furnish 2.5.3 sets of solutions, which with the above three 
give 2 5 +l sets. 
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If /? = y, we find from (16) 

Hence S is either the identity or M x = (£i*7j) . 

If (3 =j= y , then a = 2, (/3 + y) and all the relations (16) reduce to 

Py + x*j8* + ay = !• 

By interchanging a with y and /? with 5, the present relations take the form 
(18') and (19), which lead to the substitution Si, we will say. Hence the present 
substitution S is the product M^ . The total number of substitutions leaving 
£i»7i + a,£f + H>7? invariant is therefore 2 (2" + 1), if the form be irreducible, 
and 2 (2 M — 1) if it be reducible in the GF[2 n ]. 

39. We can now readily determine the order D^ n of Q K , including the cases 
% — and "k = Vj . The number of distinct linear functions/ by which the sub- 
stitutions of G K can replace £ m is P%] „ — 1 , if P£] „ denote the number of sets of 
solutions in the GF[2 n '] of the equation (14) . For m > 1 , the pair of equations 

m — 1 

has (2 n+1 — 1) P£L 1>n sets of solutions when <r = and (2 n — l)(2 n(2m - 2 > 
— P l m-i, n) s e ts of solutions when -r runs through the marks =fcO of the 6?P[2 n ] . 
Hence we have the recursion formula, 

P£>. = 2»P£L,, . + (2» - 1) 2»« m -«. (20) 

For a = 0, Pf . = 2 (2* — 1) and we find by induction that 

P«» n — 1 = (2"' — l)(2 n( »~ 1) + 1). 

For X = a,', P£l = *> since <x = y=0 is the only set of solutions in the 
GF [2 n ] of ay -f a/a 2 + Xy 2 = . We prove by induction that 

P£l— 1 = (2"" + 1)(2"< S - 1 ' - 1) . 

The number of distinct linear functions /' is 2 n(2ro-2) . Indeed, since 8^ = 1, 
the relation (15) determines /? mm in terms of (3 mj , S mJ (j= 1, ... . , m — 1), which 
may be chosen arbitrarily in the 6rP[2"]. It follows, therefore, from §37, that 

G2! n = « n - 1) S»<— »n£L,, n • 
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But, by §38, we have the initial values 

Hf n =2(2»— 1), fin=2(2"+l). 

We now readily obtain the formulae 

£0® n =. (2" m l)[(2 2n(m_1) — i)2 2n(m-1) ][(2 2n( ' ,l ~ 2) — i)2 2n(m-2) ] .... [(2 2n — 1)2 2 "] 2, 

&£?• = (2 Bm +l)[(2 2n(m - 1 >— 1) 2 2n(m - 1) ] [(_2 2n — 1) 2 2n ] 2. 

40. In determining the structure of G K , we shall find that there exists a 
subgroup J K characterized by the additional relation between the coefficients 

1 .... m 

I(a, 0, y, 5)=2«iA + *'(«& + ft + y»u + &) = m. (21) 

We shall prove that all the substitutions of G k which satisfy (21) form a group 
and that this group can be generated as follows : 

new generators, as T y K and Q lt 2 , K being necessary in J if m = 2 [see note 
to §50] . 

We first prove that every substitution of the group J K satisfies the relation 
(21). It is evidently satisfied by the generators; for example, for 0\- s we find 

I(a,P,y, 5) = (m— l) + a5 + ^ 2 (a 2 + 5 2 ) = m (mod. 2). 

To give a proof by induction, we suppose that a substitution 2 satisfies (21) 
and prove that the products J£i£|2, Ni,j,£, 0\- s X will satisfy (21), whereas the 
product Mjl, will not. 

a). The coefficients a ijt (3%, . . . . , of M£ are as follows : 

a a = Yn > Ya = % > Pn = h > $t = P«> (» = 1 • »») 

««= = ««, p ik = (3 ik , y ik = y ik , o~ (k - h ik . (j. = j' . . . . ' m^kzfzj) 
Hence 

i, fc=l .... m m 

/(a, #, y , 8) =2 ««*« +2 yA + x « + #> + y» + ^) 

= I(a, (3,y, S) +2 (y«&* — a 'A) = w + 1- 
i=i 

Hence M£ does not satisfy (21), while M t Mj2 does. 
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b). The coefficients a ijt etc., of N 1>jt ,2 are as follows: 

a rs = a rs , /?„, = (3 n , (r, s = 1, , m) 

yr* = yr$, \ s = 8 n , (r, s = l m;sj=l,j) 

7r\ = yn + xa rj , y rj = y rj + xa rl -f %x 2 a rj , (r = 1, m) 

5 r , = 8 ri + «&,, ^ = 8 rj + x(3 rl + Mfirj. (r = 1 , m) 

Hence I (a , ft , y, 8) equals 

r, s = l .... m to m 

+ ^)«!l + /?fl + (m + my) 2 + (8 n + *&,)» f 

1 .... TO TO 



r = l 



m 
r=l ' 



which equals I (a, (3, y, 8) since the last two sums are zero by (11) and (12). 
An analogous proof holds for the products N it }> ,2 (i, j > 1) . 
c). The coefficients in the product 0\' 8 2 are 

a y = a w , ftq = @ v , y tj = y , 3 y = 5 W , (i , / = 2 , «i) 

a n = aa a + A, (a + 5) y a , y» = ^ ( a + #) a « + Va • /•_ 1 
?a=afti + M* + *)*«. £i = M« + 3) ft, + &„. ( *~ 1 ' m) 

Using (11), (12) and (19), we may verify that 

I(a,P > y,8) = I(a,(3,y,8). 

d). It follows from the remarks at the beginning of §37 that the substitu- 
tions Q itj , K , B UjyK (i,j=l,....,m) and P tj , ^ « (t , y > 1 if A, = a/) satisfy 
the relation (21) and likewise their products by 2. 

Inversely, every substitution S satisfying the relations (11), (12) and (21) 
belongs to the group J K . 

For wi>2, the group J k contains Qi,j, K , the transformed of N itj%K by 
MjM k (k =£ i , j) ; also B ijt K and Q jt it K , the transformed of N itJtK and Q {< h K 
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respectively by M t Mj. Then by §37, it contains P iJt T t<K T j>K (i,y>l) and 
Ti, K T JtK -i, the transformed of the latter by M^Mj. The product of the two gives 

For m = 2, X = X', the group «7 V contains 

and therefore B lt 2> , and Q 2i 2i „, the transformed of iVj t 2 , „ and Q 3i lt K respectively 
by M X M % . It thus contains T it p by (13). 

By the proof in §§37-38, every substitution of G K is of one of the two forms 
K or KM X , where iTis derived from the MM^ iV U( „, Q iti , K , B ij<K (i,j=-l, ... , m); 
Oj* 8 , T tiK , Pij (i, j > 1). We may therefore state the theorem : 
The group G k contains a subgroup J K of index 2, which M Y extends to the total 
group G K . 

41. Theorem: The Group J k , may be generated by the substitutions 

L, MiM^Ni^^. (*.y=l m ) 

As it does not readily appear that every 0\< 8 can be expressed in terms of the 
above substitutions [which fact is the gist of our theorem] , we give a direct 
proof of the theorem. In contrast to the method of §37, we begin here by con- 
sidering the indices £ x , y\ x which play a special role in our group J y . We shall 
obtain certain results needed in §43. 

Let any given substitution S of J v replace & by 



where by (12 r ) 

TO 

2 tWv + ¥i + Mi = *• ( 22 ) 

If a w , y u {j = 2, m) are all zero, Q 2t u j Q iy iy t S will replace & by 

yum + <h£t + (/n + ton) *!a> 

in which a u and y u + ton are not both zero by (22). We may therefore confine 

ourselves to substitutions S in which not every a y , y v (J = 2, m) is zero, 

and in particular may assume that a n =f= . 
31 
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The product N u 2> „ S replaces £ x by 

au£i + (yn + xa i2) >7i + a v& 2 + (/i2 + m n + ^ 2 a ]2 ) >7 2 + . . . . 

We may, by choice of x, make the coefficient of rt x zero. Then in S'—LN h 2> K S, 
we have a u = 0, a 12 =£0. As before, the product N hitH .S' = S" will replace 

Si by 

(yn + pan) Vi + «12^2 + • • • • 

By determining p, we can make the coefficient of ^ unity. The substitution S" 
therefore has 



«u 



= 0. 7\x — 1 . 2 a nrv = ° > «i2 =#= 0. 



^=2 



It follows, by §37, that there exists a substitution T, derived from 

MMi, #,.,,., n«. &,,•,„ (•,y=2,....,«») (23) 

which replaces % by V (a v £, + yy^) . Hence the product 

j=«=2 

S 1 = M l M i Q i<ltl T- 1 S" 
will leave £ x fixed. 

It follows that the given substitution iS=2Si, where 2 is derived from 
L, MiMj, N iijt K . Let S t replace ri\ by 

m 

where by (ll r ) and (12 r ) 

TO 

i=i 

If /? w = Sy==0 (i=2 , m), then /? u = or Ar 1 . Hence S x or 

L~ 1 M 1 M i S l respectively will leave & and *7i_ fixed. 

If /?!2 ^= , for example, then $ 2 , j, K /Si leaves & fixed and replaces ^ by 

>7l + (&1 + *ft») Si + frl£» + (§12 + X + A^/Siss) »7 2 H 

By choice of x we may make the coefficient of & zero. In the resulting substi- 
tution /Si, we have 

m 
> = 2 
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As above, there exists a substitution T in J K , which replaces »? 2 by 

m 



i=a 



without altering & and ^ . Then will # 2 = $>, % j T 7 ' -1 ^/ leave & and r\ x fixed. 
But, by §37, the substitution S z affecting only £,-, >?< (i== 2, . . . . , m) can be 
derived from the substitutions (23). 

42. We can make a new determination of the order of J K ,. The number of 
sets of solutions of (22) is 

(2 2 ™ _ P<£> B )/(2 n — 1) = (2 nm + 1) 2 n(m - 1) , 
where P$? n = 2"< 2 " l - 1 > — 2 nm -f 2 n(ro - 1) is the number of sets of solutions of 

2 a ur« + Xo & + ^r« = ° • 

By a slight calculation we find that the number of sets of solutions of (24) is 
(2»(— u + ija"'— ». Hence 

fl£.°. = (2 nw + i)(2»<—» + 1) ■sP»<— ftftgL,, ., 

so that from the order of the first hypoabelian group we readily derive that of 
the second hypoabelian group. 

Simplicity of the Group J" v , §§43 46. 

43. Let I be an invariant subgroup of* J K < containing a substitution S not 

the identity, 

( m 

S: i j= m " (*' = 1 .«») 

Proposition I. — / contains a substitution, not the identity, which leaves £ x y?xed 

* In the following paragraphs the subscript V will be dropped from t/x'. 
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a). If <y n =£ 0, / contains a substitution T which leaves & fixed and 
replaces vii by 

m 
3 = 1 

Hence /contains T~ 1 ST= S y which replaces £ x by ri r . 

If /S'i leaves £ s , »7 2 , £ 3 , ^ 3 unaltered, /will contain its transformed by the fol- 
lowing substitution belonging to /: 

' £l = £2 + fy$ » >7l = *7| + ^3 + >7 3 

>f: ^8=^ + ^3+ >73 , >?2=*£l + >7l + ^3+^3, 

£2 + ^2 + £)> »73 = ^>7l + ^£2 + &\ + >7S- 






This transformed leaves £ : and ^ fixed. 

la the contrary case, J contains a substitution T, leaving & and »7 X fixed but 
not commutative with S Y ; hence / contains S^ 1 T~ 1 S 1 T4 : i which leaves £ x fixed. 
Indeed, comparing the values by which S t R^ 3i K and R^ 3% „$ replace 173 , we 
must have 

«=()& + ()&. 

if $i be commutative with i2 2i 3i . . Comparing the values by which SiQ 3> 2i K and 
Q3, 2, k#i replace £ s , we must have 

Hence £ 2 = a£ 2 . If ^1 be commutative with MgMs, we have also >^ = a>7 2 . 
Hence a s = 1 or a = 1 . Lastly, if /Si be commutative with P 23 , we must have 

£3 = &» n't — yi%- 

There remains the case «i = 2. Ifrc>l, there exists in the GF[2 n ~\ a 
mark x =£ 1, =fc 0. If #be not commutative with 7^ K , then /S , 1 -1 2 J ~ 1 /S' 1 7j« is a 
substitution belonging to /, leaving £ x fixed and different from the identity. If, 
however, SiT^ = T iK S lt we readily find that S r must have the form 

£1 = »7if »7i = £1 + ^u>7i , £2 = «£ 2 . »72 = a -1 »72 • 
The relation (21) gives S n = a, -1 . Hence # = /7L- Since 

■"1, 2, It *8a-"l, 2, It == -"1, 2, It + lta-1 -*2a > 
■" 1, 2, «-*"U, 2, it = / §2, 1, «-"l, 2, it ) 
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it follows that N lt 2i K transforms 8 X into 

•"1, 2, K+Ka-l-LfrLQ^ lt K N lf 2> *. 

Hence / contains 

Qs, 1, *"1, 2, K^l, 2, it + ita->= Qi,-1, lf"l, 2, Ka- 1 ) 

in which the coefficient of y n is zero. 

b). y n = 0. If a i} = y 1} = (/ = 2, . . . . , m) , S leaves & fixed. In the 
contrary case we may suppose that a 13 =£ 0, when «i > 3. 

Transforming # by N it 3t ,, we obtain a substitution S' which replaces £ x by 

«n& + a i2ls + ais^s + (/i2 + «ais) >?2 + (yis + xa n ) y; 3 + 



• • • * 



We may therefore make a 12 = y n + xa 13 . Hence in S' we have a^ = y^. Then 
/ contains the substitution 

/Si = S'-'L-^M^S'M^L 

which leaves & fixed. If /Si reduce to the identity, we find, by comparing the. 
expressions by which S' and L~ l M l M z S' 'M X MJL replace rii, that 

X-i& = X~%& + (#, + 3J,)(& + *). 

Then the transformed of /S" by J^, 3> K will give a substitution S which replaces 
a- 1 *! by 

Vrx*T% + (/% + &)(£. + Vz + «78). 

Using #~in place of our given S 1 , the product denoted by /Si will not be the 
identity and will leave £ a fixed. 

For ?n = 2, we may suppose that <x 12 =£ 0. Transforming S by # 2) h K we 
obtain a substitution S' which replaces £, by 

(a u -f xa 12 ) £ x + ai 2 £ 8 + (yi 2 + ^x 8 a 12 ) *7g. 

We may therefore suppose that the coefficient of >? 2 is zero. From (12 r ) we get 
a n = 1 , since y 12 = y n = 0. Transforming by T Zk , we may suppose that a 12 = 1 . 
Hence we have a substitution S which replaces £ 2 by £ x + £2 • 

The group / therefore contains /S" = S^R^i K SB lt 2( « which replaces & 
by &. If it be the identity, we find by equating the values by which SB hhK 
and R h 2< K S replace ^ that 

la = $n£i + (5 U + ax5 12 ) £ 2 . 
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By (12 r ) we have h n = ; by (ll r ) , 8 U = 1 . Hence iS would be of the form 

The reciprocal of # replaces & by & + £ 2 and may therefore be used in place 
of £. But S~* is evidently commutative with B h Z>K only if /? u = 0. Then by 
(12 r ) we have /3 i2 = /3 21 . Hence 

^ == Ri,ts,fi lt Qi,»,i' 
This is transformed by L into 

^=n&l + A-i/Sj, VI, 2, 13 • 

Hence if /? 12 = 0, /contains jB lt 2> a which leaves £i fixed. If /3 12 :£ 0, we trans- 
form # by 7^ ,3-^ and obtain 

" = ""1, 2, /if 2 ©1, 2, p„ 

Hence / contains /S'f 1 S' = i2 1( 2i p where 

p=l + A" 1 /? + £■ =£ 
since the form %%\ + /t£f + £ x £ 2 is ireducible in the field. 

44. Proposition IT.— If{m, n) =fc (2, 1), the group I contains a substitution, not 
the identity, which leaves £ x and ^ ./foed. 

We have proven that / contains a substitution S, leaving & fixed. Let it 
replace n x by 

m 

where m 

«u=l, 2^A + ^n=0. (24 ) 

a). If (S y = 5 y = (y = 2, wi), we proceed as in case (a) of the pre- 
ceding paragraph. If S leaves £ 2 , y; a , £,, v\ z unaltered, its transform by Wwill 
leave & and v\ x fixed. In the contrary ;case J will contain a substitution T, leav- 
ing £j and yji fixed and not commutative with S. Hence /contains S~ 1 T~ 1 ST4:1 
which leaves both £ a and yi x fixed, since # replaces g, and >7 X by functions of £j 
and )7 X only. For m = 2, « > 1 , i" contains a substitution M u 2i „ =£ 1 by the 
proof in the last paragraph. It therefore contains its transform by T Z<<T , giving 
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&i, 2, p<t-i> ana " hence contains every N 1<i<K . Therefore /contains every Q u 2i „ 
and, by (13), every LM x M t T^ Xk1 , and finally, every T 3t p , viz. 



{LM.M^ ,)-* (LMMn, Ak2 ) = ^ „ 



+ A-K 



The substitution T s>l> =j= 1 leaves £ x and ^ fixed. 

b). If /? w =£ , for example, the transformed of S by T St PlJ gives a substitu- 
tion S' in which /? 12 = 1. By §37, /contains a substitution T, leaving & and ^ 
fixed and replacing £ 2 by 

m 

It + *»7» +2 <&& + W> 

5 = 3 

the exact value of * being immaterial here. Then i" contains S t — T~ l S'T 
which replaces & by £ x and ^ by 

#!i& + »7i + /%% + &• 
bj). If /%j :£ 0, the transformed /Sg of *9j by T 2 ~l will replace >?i by 

0u£i + »7i-+ **(& + %)• 

if we take ^ = /3^. Let F be any substitution of J" which leaves £ ]( % and 
£ 2 -|->? 2 fixed. Then /S , 3 = /S 2 -I F -1 ^ 2 F belongs to / and leaves £ x and ^ fixed. 
There remains the case in which S 2 is commutative with every V. If # 2 be com- 
mutative with F= § 8) 2) ,,2^ 3 , «, we find, on comparing the two values by which 
the products S 9 V and VS 2 replace £ 2 , that 

Then, by (12 r ), ^ = 0, so that »7s = 5js»7s' Taking F= 214^3, it follows that 
^ = ^3. Hence, by (ll r ), 5£= 1, so that £ 3 leaves £ 3 , 173 fixed. If w>3, by 
taking V=- P 3< < r we see that we can suppose that S z leaves £ 4 , ^ (i = 3, . . . , m) 
fixed. Since $ is commutative with M 3 M 3 , it has the form 

Hence, by (11), a 22 + 723 = 1 or a 22 -fy 22 =l, a result found above. By (11) 
and (21) we find, respectively, 

«S1 = /* (<*»2 + ^22) = P. ^11 = <4 + 1 = X22- 
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The transformed of S t by B h 2) K gives a substitution which leaves £ 2 fixed and 
replaces ^ by 

G% + *%)& + %+.... 

Hence if y^ =fc , we can make the coefficient of £ x zero. But if y 22 = , then 
^=0. Hence if «i^>2, i" contains a substitution, leaving & fixed and 
replacing ^ by ^ + /3i^ 2 + c4'£ 2 . Then, by (1 2 r ), a^/3^ = . Transforming by 
M X M%, if necessary, we can suppose that /%£ = 0, so that we are led to case (6 2 ). 
For m = 2, /contains the substitution S % , 

£i = £i> >7i = /?u?i + >7i + /* (^2 + >7a)» ^ = ^i + ^2 + y^z, etc. 

We may suppose y 22 :£0, since otherwise, a 21 = and then a 22 = by (ll r ). 
Transforming S 3 by B ly 2 , K we obtain a substitution in / which leaves £ x fixed 
and replaces y x by 

(/?u + »«2i + *P + *fy»)J?i + »7i + (p + * + xa 22 + tyx 8 + ^Va) ?»+ 0* + x^jz) >7 2 

We may therefore make the coefficient of »? 2 zero, whence we are led to case (a) 
or case (b 2 ). 

b 2 ). If Piz = 0, then /% + a,/3 n = 0. Consider the case m > 2. If J has 
a substitution T, leaving £ lf ^ and £ 2 fixed, then $[ = S^T^SxT leaves & and 
>7j fixed. The proposition therefore follows unless S[ is the identity for every 

possible T. But if/^be commutative with i2 2)3i K and Q 3tZ , K ,it must have the 
form 

£2 = £»» >?2 = £l + #»& + >?2 + &'s£s + $S3>73 +••••> 



<Si = i 



If m > 3 , by supposing'/Si commutative with iE 3i 4) K , Q i<3iK , etc., we readily 
see that it reduces to a substitution affecting only £ 1( ^ 1( £ 2 , >7 2 , leading to the 
case m = 2 , treated below. 

If m = 3, n >• 1, a mark x =£ 0, ^=1 exists in the <-r.F[2 n ] . If $ be com- 
mutative with 7j t K , then $ 23 = /% = , so that we are led to the case m = 2. 

If m =3, n=l, we have /? n =0 by (21). The product # 2 = M^S^M^ 
replaces £ 3 and yi s by respectively 

£. + (!% + &)&, »?S + ($8 + ^)£*. 
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If ^3 = ^3= or 1, we have in S 2 a substitution belonging to /, different 
from the identity, and leaving £ s and r\ 3 fixed. If one be zero and the other 1, 
then S % has (3' 23 = 5 2 g = /3 23 + $ 8 = 1. Taking this S 2 in place of our previous S , 
we evidently obtain the desired result. 

For m = 2, the substitution S t , leaving £, fixed and replacing r\ x by 
Ai£i + n\ + £2, where /? u = or a, -1 , has for ^ n = X~\ the form /%=ilf 1 M 2 X7 2) B 
#2, i, „ and for /3 n = the form S 3 = R li2<1 T ia . But T 2p transforms S 2 into 
S 2 ' = M X M 2 L T 2< ^ Q 2y h ap . Hence / contains 

^2 ^2 = Qz, 1, a T it ,fl Q 2< 1, „p = ^ 2 , p» V2. 1, ap» + ap • 

Transforming by 7£7* p , we get T 2t p2 Q 2i lt p + 1 . This i?i, 2 , k transforms into 
^1,2, *( P >+ 1)7-2, p* #2,i, p+i- Hence /contains ^ 2 , *&,»+!) =£ 1, if p=£ 1, =£0, as we 
may assume if n > 1. 

Similarly, the transformed of S 3 by i2i ( 2 , 1 gives ^ Xi 2 , x T 2% a B Xy 2i _i. Hence 
/contains i2 lt 2 , _i. Then, as in case (a), /contains a T 2<K ^= 1. 

45. Proposition III. — If m > 2, $e group I contains one of the substitutions 
N tj Jt « (i, y > 1) , not the identity. 

Ifm — 1 >• 2, the group «7 (m-1) , composed of all the substitutions of J" which 
leave £1 and >7 X fixed, is a simple* group. Therefore the group /, have one such 

substitution, has all. 

For the case m — 1 = 2, it follows that / contains N 2i 3 , K or else P^ Q 3i iX . 
The existence of a third pair of indices was assumed in §8 of the paper cited only 
in transforming by a product of two Jfj's or in deriving from P^Q^ 1, 1 a substi- 
tution $3,1,1 [ m case (A) of p. 501]. The former operations are allowable in 
the present investigation since M X M 2 , M X M 3 belong to our group /. 

Transforming />»&, 2 , x by T 3i K , we get T 3 ~\P i3 T 3> K Q 3i 2 , .. Hence / contains 
the product 

P%3*1, kT 3 , k Q 3 , 2, K • Q 3 , 2, 1-^23) 

and therefore its transformed by P 23 , giving 

^4=^2, „_! T 3< K Q 3t 2, K + l- 

* Dickson, " The Structure of the Hypoabelian Groups," Bulletin of the American Mathematical 
Society, July, 1898. 

32 
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If x =£ 1, as we may suppose if n > 1, this substitution is not the identity ; simi- 
larly for the product 

$i T 3k S t T 3K = Q 3> 2i ( K +i)9 • 

For the case « = 1, we refer to the computation of §18 of the paper cited, 
where it is proven that / contains Q 3> 2> i • 

46. We may now prove directly that the invariant subgroup /contains the 
generators L, MiM j} N itjt K of J, so that J" is simple. 

For m^> 2, we employ the substitution* derived from the Wof §44, 



(& = *r% + X{Z t + n t ) , *?{ = #(& + %) 
V- Ul=*Jsi + vi + V(.S, + m) > »?J = £i + tf(& + »7s) 

Us = m + X (& + It) + *r% . n'z = Mx + a* (£■ + »7.) +*% • 



We verify that V transforms M S M 3 into LM^M.^^ A -i, so that / contains LM- i M z . 
Further, / contains the product 






f — ' i Vs + ^s. Vs = E$ 
i'z — n^ » *l3 = & + %~%, 



which is transformed by V into the substitution 

( & = m, & = (a + i)|, + a, 1 *, + (^ + *.)£, + a>?„ 

"I *7i' = £i, >rf = & + (* + 1>«?, + (* + 1)£, + >73. 

Ui = &' + ^, + ^, + «73, ^ = (a+l)^+(a !! + a)^ + (^+l)|3 + ^3. 

This substitution is seen to be the product 

JMG ft, 2, 1^3, 2, X ft, 3, A, 3, 1 • 

Hence / contains M X M 3 and therefore also L. But 

(LM l M,)- 1 B lt ,, . (ZJMf,) J2 L 2 , . = ft, 2> x -... 

It follows now that /contains all the generators of J. 

For m = 2, « >■ 1, we have proven that / contains a T h p :£ 1. Transform- 
ing it by iVi, 2i „ we obtain (as in §43) the substitution N h 2i K + KI> -iT Zt p . Hence / 

*F corresponds to the substitution of Jordan, p. 211, 1. 13, denoted by French capital U. 
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contains N uii K+Kp -i, not the identity. Transforming by T^„ we reach every 
N h 2i K . Transforming N h 2K hyL and LM X M 2 we obtain Q 2> h K and Q h 2i K respec- 
tively. As in §44, case (a), i" contains every T 2iK . By (13) it contains LM X M 2 . 

If n > 1 , we may assume that A, =£ 1 . Setting t = , we find 

1 -j- A 

V2, 1, 1 Ql, 2, 1 T 2 x Q2, 1, 1 Vl, 2, 1 = -^ °1, 2, t $2, 1, t- 1 ^2, t' > 

Hence /contains L and therefore ill^J/ 2 . Hence I=J. 

For m = 2, n = 1, the group* /is the simple icosahedral group of order 60. 

Linear homogeneous group r in the GF [2 n j in 2m + 1 indices, defined by a 

quadratic invariant, §§47-48. 

47. By §32, we may give the invariant the canonical form 



1=1 
The conditions that a substitution 

m 

3=1 

m 

>7i' = <T*£o + 2 (&& + 5 fi >7j) , 

m 

£0 = *o£o +2 ( a «^ + YWi) > 



S: 



(i= 1, 2, . . . . , m) 



j=i 



shall leave 4 absolutely invariant are seen to be the relations (11) of §34, together 
with the following : 



2 (xiP* + o\«ifc) = , 2 (xt$ ik + c^ ik ) = , 

<=1 i = l 

(A = 1, 2, , . . . , <m) 

m mm 

a % — 2 a< A ' tf* — 2 y<A > 4 + 2 *fi = j 



(25) 



(25') 



i=i 



i=l 



< = 1 



•Bulletin of the American Math. Soc, pp. 508-9, July, 1898. 
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It is known* that, for every set of solutions a y , (3 V , y { j, 8 V in the 6?-F[2 n ] 
of the relations (11), there exists an Abelian substitution 



3—1 

m 



(i = 1, . . . . , m) 



i=i 



of determinant A ^ in the field. It is interesting to verify directly that A=£0. 
Indeed, suppose that 



A = 



a n y u .... a lm y lm 

Pll On • • • • Plot f 'lm 

^ml yml • • • « CCmm Ymm 

Pml Oml • • • • Pmm "mm 



= 0. 



We could then suppose that, for example, 

m til — 1 

i=i $=i 

m m — 1 



3 = 1 



3 = 1 



But these values do not satisfy the relation (11), 



21 o*« y. 



Indeed the left member becomes 



i = l v j=l 



a im <*y 

Pirn Pij 



+ l l l l J\8. $..\\> 

—~ ' (Jim "y I j 



3=1 



which, on applying (11), reduces to zero in the GF [2 n ] 
Since A =£ 0, it follows from (25) that 

x j = <T 4 = 0. 



(i = 1, . . . . , m) 



(*= 1, m) 



* Dickson, " A Triply-infinite System of Simple Groups," The Quarterly Journal, 1897. 
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Indeed the determinant of the coefficients of the 1m linear homogeneous equa- 
tions (25) is seen to equal A. Hence 8 takes the form 



8: 



tit 

m 

« = & + 2 1 (E a ^J $ + (2 r&) ** \ - 



(«= 1, . . . . , tn) 



the coefficients heing subject to the relations (11) alone. The group of substitu- 
tions 8 is therefore simply isomorphic to the Abelian group of substitutions 2 
on 2m indices in the GF [2 n ] . Its structure was determined in the paper cited 
except when m = 2, %>1, in which case the group may be proven to be simple.* 

48. Another proof of this result consists in the determination of that sub- 

m 

group of the first hypoabelian group 6r , leaving 2&*7i invariant, for which also 
the relation £ = *?„ is invariant. 



In the general substitution of G , 

m 



T: 



m 



(i = 0, 1, . . . . , m) 



%'=2(0*&+^) 



we must have 



j=o 



(3 0} — ay, y^ — 8% , a 00 + yoo = /?oo + ^oo- (/ = 1, . . . . , m) 
But the inverse to T is 



f-i 



1 



i=0 

m 



(i= 0, 1 , m) 



>?«=2(te+%'73-)" 



j=o 



Putting % =yi , we find for the coefficients of £ in £■ and »?,•, 

^(K + yoiSO, /? w -fao< = 0. (i=l m) 



' Quarterly Journal of Mathematics, 1899, vol. XXX, p. 888. 
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But every substitution $ of the group V is the inverse T~ l of some substitution 
T belonging to Y. Hence in S the coefficients of £„ in £ 4 ' and vi[ are all zero. By 
the remaining hypoabelian conditions we see that T must be an Abelian substi- 
tution of the form #at the end of §47. 

btudy of quaternary groups with quadratic invariants. Isomorphisms with known 

groups; summary; §§49-56. 

49. In virtue of the identity 

M 

£l T" ?2 + .... + % x Ktr+l • • • • ^2M == 2^ t (£< %M + i)\%i~r %M+i)i 



M 



it follows from §1 that the group L M ^ V „, leaving V JT< F ( invariant, is simply 



i = l 



isomorphic to the group (r^,, if — 1 be a not-square in the 6?.F£p n ], i. e. if p n 
be of the form 4Z — 1, but is simply isomorphic to the orthogonal group Qf*,^ ^ 
p n =4l+ 1. 

The structure of the group L M , P * has been determined directly by the 
writer, and from the isomorphisms obtained in the paper cited,* we derive the 
following : 

Theorem : The simple groups of order 

\ r^V = i (p 5n —p in )(p in — l)i> 3 " (tf n ~ l)p n 

— 4(p n — 1) 

the one derived from the 6-ary orthogonal group and the other from the general 
quaternary linear homogeneous group, each in the GF\_p> n -=. 41 -f- 1] , are simply iso- 
morphic. A like result holds for the simple groups of order 

i n»>^ = } ( p* n — p in )( p in -l) p Sn (p 2n —l)p n , 

the one derived from the group G { £> p n and the other from the general quaternary linear 
homogeneous group, each in the GF [p n = 4? — 1] . Likewise, the simple group J , 
a subgroup of index two under the first hypoabelian group on, m=S pairs of indices, 

*" The Structure of Certain Linear Groups with Quadratic Invariants," Proceedings of the London 
Mathematical Society, vol. XXX, pp. 70-98, 1899. 
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and the simple group of quaternary linear homogeneous substitutions of determinant 
unity in the GF [2"] , are isomorphic and of orders 

(2 3 »— l)[(2 4n — l)2 4n ][(2 2n — l)2 2n ] = ^- tM ~— n — ~~ - ■ 



50. We next determine the structure of the group L 2iP „, leaving absolutely 
invariant 1^ -f- £ 2 >7 2 . The two sets of generators on the ruled surface 

&>7i + &>7i = 

are given by the two pairs of equations 

£i + *& = 0, *7s — »>7i = 0, (26) 

£j+x>7 2 =:0, £,— 3»7i = 0. (26') 

The most general quaternary linear homogeneous substitution, leaving invariant 
the pair of equations (26), for every value of x in the field, is readily seen to be 

J£J=a|i + y»7i. &= — y»7i + a&. / 27 x 

having the determinant (a8 — ftyf, For it we have 

£i + *& = a (£i + *&) + y (>7s — %Vi) . 
*7s — «»7i = P.Qsi + *%%) + * (»7t — *>7i) • 

The group of the substitutions (27) is therefore simply isomorphic to the binary 
group on the variables £i+*l2 and *7 2 — xr\ x . Since the transposition i/ 2 = (£ 2 >7 2 ) 
transforms the pair of equations (26) into the pair (26'), we obtain the most 
general linear homogeneous substitution, leaving invariant the pair of equations 
(26'), for every x, if we transform the substitution (27) by M z , giving 

Ui=5>7i — /3>7 2 , >?2== — y>?i + a>? 2 . 
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The product of an arbitrary substitution (27) and an arbitrary substitution 
(28) gives 



a 





y\/A 


o G 





o 


-P 





D 


— B 


— y 


a 


o Lb 


D 





(3 





«/\o 


— G 


A 


aA 


-yC 


aC 


yA\ 




-(3B 


SD 


— /?Z> 


-*B] m 




aB 


— yD 


a2> 


yB 




(iA ■ 


-oG 


(3C 


U/ 





(29) 



The same result holds if the substitutions be compounded in reverse order, so 
that the substitutions are commutative. Further, the only substitutions belong- 
ing to both of the sets (27) and (28) are seen to be 

£i = «&i »7i = ow7ii £» = a£n >72 = «>72- ( 30 ) 

The substitution (27) leaves i^ + ^ z absolutely invariant if and only if 
aS — (3y = l. Hence there are {p^ — l)p n such substitutions. It follows that 
there are 

|(/-1)/P, (if i> = 2) 

h{(p*-l)p n \* (if jp > 2) 

distinct substitutions (29) for which 

a 8 — py=l, AD — BG=1. (31) 

The substitution T^ K will be of the form (29) only if 

aA = W=l, aD = x, SA = x~\ (3 = y = B=G=0. 

Therefore A = a -1 , D = xoT 1 , & = x~ 1 a, so that 

aS — py = x~ 1 a i AB — BG=xar\ 

It will thus satisfy the relations (31) only when x is a square in the GF\_p n ~\. 

Hence there are at least \{p in — l)p"\* substitutions (29) which satisfy the 

single relation 

(ao — (3y)(AD-BG)=l. (32) 
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Among these does not occur the transposition M x = (&>7i) ; for among the condi- 
tions that (29) shall reduce to M x are found 

aA = W = 0, aD = SA=l. 

Since the group i 2 , p .» leaving % x y\ x + £ 2 >7 8 , is of order 2 \(p in — l)p n \ z < the 
group Z 2iJ ,„ of the substitutions (29) which satisfy (32) is of index two under 
L^ p „. Further, the group L' % [ pn of the substitutions (29) which satisfy (31) is of 
index 2 or 1 under Z 2iP . according as p >• 2 or jp = 2. But L' 2 [ p « has an inva- 
riant subgroup formed of the substitutions (27) which satisfy the relation 
a8 — (iy = 1. This subgroup, being simply isomorphic to the group of binary 
linear substitutions of determinant unity, is for j>= 2, the group F Up „ of linear 
fractional substitutions of determinant unity on one index, but for p > 2 has the 
factor groups F hpn and C, the latter being the group generated by the substitu- 
tion changing the sign of every index. The quotient group of L^p. by the 
group of substitutions (27) is evidently F 1<Pt . Now F ltpn is simple if p n is 
neither 2 nor 3. 

Theorem : * The factors of composition of L 2< p » are 

(if p > 2) 2, 2, \ (p in — l)p», i {tf n - l)p n , 2 , 

(if jp = 2) 2, (2^—1)2", (2 2n — l)2 n , 

except when p n = 2 or 3 , when the composite numbers 6 and 1 2 respectively are to be 
replaced by their prime factors. 

51. Theorem: Forp n >3, the group Gf? p ,, leaving invariant 

<?> = £ + ^ 2 + £ + v& , (v = not-square) 

is simply isomorphic to the group E itpn , leaving invariant 
where ^^ + /l£i + /t>?f is irreducible in the GF [p n ~\ . 



* We readily verify the statement in §40 that, for m = 2, J requires other generators than M X M 2 , 
N h s, k. Indeed, every product derived from these two substitutions is of the form SM X M 2 , where 8 is 
derived from fli, ,, « and Bi, », « , each of which is of the form (27). Hence the group O generated by 
M X M 2 and N h 2 , « is a subgroup of the group of substitutions (27) when extended by MxM 2 . Its order 
is therefore a factor of 2(2^ — 1) 2", and hence < {(2 2 "— 1) 2"} 2 . 

33 
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Suppose first that — 1 is the square of a mark / belonging to the field. 
Then the substitution 

Zt = Sl + %»t >7i=?i— ■-Rfii 
transforms $ into 

Applying to fr the substitution of determinant 2a/? , 

?, = a(£i->7i), ?* = £ &+.»&), (33) 

we obtain the function 

fa + (2,# - 2a 2 ) fa + (a 2 + v^Wi + vl), 

which may be made to assume the form /. Indeed, by §3, there exist p n + 1 
sets of solutions in the GF[p n "] of 

2v/? 2 — 2a 2 = 1. • 

At most, two of these sets of solutions make a/? = ; for, a = gives a solution 
only when 2 is a not-square, in which case /? = is not a solution. Hence there 
are p n — 1 substitutions (33) of determinant not zero which transform $ a into/ 
Suppose, however, that -— 1 is not a not-square in the field. We may take 
v = — 1. Applying to $ the substitution of determinant aft, 

£i = a(£i — >7i). & = /3(£i + >7i), fi = *(»?« + &)• ?4 = i(>72 — &). 
we obtain the function 

£«. + W - 2a 2 ) ^ + (a 2 + £ 2 )(£ 2 + >? 2 ). 

But there exist, in the GF\_p n ~\ ,p n — 1 sets of solutions of 

2£ 2 — 2a 2 = 1. 

Two of these sets make a/? = . Hence there are p n — 3 substitutions of deter- 
minant not zero which reduce $ to the form /. 
For p n = 3, there are no quadratic forms 

irreducible in the GF[p n ~\ . Indeed, according as^= + l or — 1 , q becomes 
(£i-»?i) 2 or-(£i + »7i) a . 
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52. Denote by E' itP . the subgroup which il/j = (£1^) extends to the total 
group E 4tP n. The order of E' 4< pa is 



(p Sn + p n )(p in — l)p n = (p 4n — l)p in . 

Ifjp=2, the group E' 4<p „ is identical with the second hypoabelian group 
G y on two pairs of indices. It will be evident from what follows that the group 
E' iy pn , for p > 2 , has a subgroup E'l pn of index two which is extended to E' by 
the substitution T 2< N , where N is a not-square in the GF [p n ] . We may verify 
this result directly. Thus, if — 1 be a not-square, the substitution T %> _ 1 of E' 
corresponds to the substitution 

«=-&. « = -?4 (84) 

of the group Gf* p ., leaving q> invariant. If — 1 be the square of a mark Jin the 
field, the substitution T 2< ^corresponds to the substitution of Gf? pn , 

ffi= \ vr+N-Wx + iW-ir- 1 )!; , 86) 

which is an orthogonal substitution, leaving £? .+ £| invariant, but not of the form 
Ql' § since 

2a 2 — 1 = } (N+ N- 1 ) 

would require a 2 = (iV-f iy/4N, a not-square. 

By §§15-17 the substitution (34) or (35) respectively serves to extend a 
subgroup if to Gf^n. 

For p = 2, we set E" = E'. 

53. Theorem: The group El' <pn is simply isomorphic to the group of linear 
fractional substitutions of determinant unity. 

We transform the invariant / into XY + £ 2 >?2 by means of the following 
substitution of determinant 2<t + 1 , 

(Y= ^-ao-Vi. 
where a is a root of the equation 

(r a + <r + a, 2 = 0, 
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irreducible in the GF[p n ~\ in virtue of the irreducibility of 

W + (*£)*7i + ^l 
For the reciprocal of Z we find 

' 1(2<t+ 1)^ = — X+XY. 

Every substitution S'm the GF[p n ~\, leaving /invariant, is transformed by 
Z'mto a substitution S', leaving XY-\-£, z y\ z invariant, but having its coefficients 
in the GF^p*"^. In particular, Z transforms M z and T 3N into themselves. 
Hence Z transforms the group El' <pn , which M t and T^ s extend to the total 
group, leaving /invariant, into a group K which is extended by M 2 and T 2t N to 
the total group, leaving XY+ ^ 2 invariant. It follows from §50 that the sub- 
stitutions of K are of the form (29), when operating on the indices X, Y, £ 2 , y; z , 
in which a, B, y, S, A, B, G, D are marks of the GF[p in ~\ satisfying the 

relations 

ao — By=l, AB — BG-X. (36) 

Expressing the substitution (29) in terms of the indices £ lt >7 t , £ 2 , %, it is 
seen to take the form : 

1. 2 1, 2 

j j 

& = {^aB — yB) & - (paB — tor^D) m + aZ>£ 2 + yB^ z , j 
yii = (%BA - SG) & - {op A - lo-^G) m + BG£ Z + SA Vz , J 



(37) 



where we have written for brevity 

a n = (2<T + l)- 1 (aSD — "kaBB + Jur ] y C — tfff" 1 ^) , 

y M = (2<T + l)" 1 (%a.A — iSB + o*BB — tfo- 2 y C), 

B u z=(2a + l)- 1 (yG + XSB — XaJ. — KBB), 

$ n = (2o + l)- 1 (<ra^ + %a$B — 7,a~ x y G — tfo'^D) , 

a 12 = (2(T+ 1) _1 (— oBB — ta-hiC), y n = (2o + l) _1 (— obB.— bcr^A), 

B 1Z = (2a + l)- 1 (— oC — a/?Z>) , 8 1Z = (2a + l)" 1 (- yA — MB) . 

We next require that all of the coefficients of the substitution (37) shall 
belong to the GF[[p n ']. The totality of substitutions thus obtained form the 
group K simply isomorphic to F(' pn . 
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54. Since a belongs to the GF [p 2n "] , but not to the GF [p n ] , we may set 
a = a-\-a'a, /? = 5 + i'cr, y = c + da , 8 = d+ d'a. 

The coefficient § A must belong to the GF [/> n ] . If d! rp o , we may set 
A =r x + A 1 d'a, where x and J.j are marks of the GF\_p n ~\. Applying 
<t 2 + <t + X 2 = 0, we find 

hA = (xd— XA?d') + a (x + dA x — A^) df. 

Hence must x ^Ajd' — dA x . If d' =0, d^fz 0, we may evidently set A = — dA u 
a mark of the field. Finally, if d = d! = 0, so that h = 0, the coefficients of £ x 
and >7i in yjI require that hfiA and — a ft A be marks of the GF \_p n ~] and hence 
require that (3 A = . Since a<$ — (3yzf=o, we must have (iy^O and therefore 
J. = 0. Hence in every case we may set A = (d' — d -f d'cr) 4 1# 

Also y.B, /3(7, SA must belong to the GF[p n ]. Proceeding as before, we 
and that we may set 

A = (d' — d + d'a)A 1 , B = (d- c + da)B 1 , 
C = (V — b + Va)Ci, D = (a'—a + a'o)D lt 

where A lt B lt G x and D x belong to the GF[p n ]. 

We next set up the conditions that the remaining coefficients of the substi- 
tution (37) shall belong to the GF[p n ] . Expressing the coefficients XftA — $C 
and — a(3A -f faj-^Cin. the form R -f <&r and setting the coefficient of a equal 
zero, we obtain respectively 

(I'd — bd'){^A 1 + Ci) = o , (bd — b'd + %%'d'){^A 1 + d) = . 

Hence either XA t + C x = or else SC — (3 A = 0. Consider the latter alterna- 
tive. If $ =£ , then (7=0, and therefore A =f= , since J.Z) — BC =£ . Hence 
/? = , i. e. 6 = J' = . "We may therefore give to G x an arbitrary value in the 
GF \_p n ~\ and in particular a value making ^,A 1 + G x = . If, however, o = , 
an arbitrary value in the field may be assigned to A x , so that again we may take 
/Ldi + C 1 = 0. Hence, in every case, %A t + G x = . 

By a simple interchange of letters, it follows that the coefficients XaB — yD 
and — aaB + Xa^yD will belong to the GF [jp n ] if and only if /LB, + D x = . 
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In order that (2a + l)" 1 (R + aS) shall belong to the GF[p n '] , when R 
and S do, it is necessary and sufficient that S=z 2R. Hence the coefficients 
denoted by o\ 2 and y 12 will belong to the field if and only if respectively 

(A 1 + *,£,)( 2«2 + 2cW — dd — cd!) = , 

(A t + XBjlod — cd' + c'dW — 2tf (dd — cd')] = . 

If A x + XBi =£ , we find the relation (dd — cd')( 1 — 4/1 2 ) = . But, for p > 2 , 
X =/= £ , since then a z + (T + 1? = (<r + i) 2 . Hence 

c'd — cd' = , cd— cci!' + cW = 0, 

so that yJ. = SB = . By the reasoning given above, we may assume that, in 
every case, A x + ^,5 X = . 

If we consider the coefficients a 12 and (3^ , a simple interchange of letters 
gives the result G x + %D X = as the condition that a 12 and /3 12 belong to the 
GF[p n }. 

We have now obtained the following results : 

<?! = — UL U B 1 = — ?r 1 A 1 , D l = A l . (38) 

In virtue of these relations we may verify that the coefficients a u , y n , /3 U , S n 
belong to the GF [jp n ] . The conditions for /3 U and S n are respectively 

(26c + Ztf&d — b'c — bd)( 1 - XB X ) 

+ (2ad + 2tfa'd' — a'd — ad')(W x — JUi) = , 
[a'd — ad — tfa'd' + 2J1 2 (ad' — a'd)] [A t — D J 

+ [cV — c6 — Wy + 27? (db — cb')1 0#i — At 1 £J = . 

As to the coefficients an and y u , we observe that 

Yn + fti= (2(7 + l)- 1 ^ -^<7- 2 )( r C + (T 2 ^) = (T- 1 (yC7 + (7 2 /?5) , 
a n + 5 U = (2a + I)" 1 (a — Mr l )(aA + 52?) = al + SB . 

These sums will belong to the GF [j» M ] if respectively 

(b'c — be — 7}b<d)(B x — ;r 2 Ci) = , (a'd — ad')(D l — A x ) = 0. 

55. The condition ah — Py= 1 requires that 

ad— be — A.W + 2-W = 1 , , * 

aeP + ctd — a/a = W + 1/0 — 1/4. } 
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In virtue of these relations we find that 

AD — BG = (a + l)(a'd' — ad' — a'd)(AA - B&) 

+ (ad— 7?a!d'){A v D t - B 1 0,) + B 1 G 1 . 
Applying (38), we find 

AD-BC=B 1 G 1 = A\. 

Hence, from (36), A 1 = ± 1 . 

But the substitution (29) is unaltered by a simultaneous change of sign in 
a, a', b, b\c, d, d, d'. Hence we may set 

^= + 1, <?i = — a,, B t =—x-\ A=l- 

It follows that every substitution (29) of the group K is the product UV of two 
substitutions 



Us 



v= 



'a + a'o c + da 

d + d'a — (b + J'<r) 

— (c + e'er) a + a'(T 

J + 5'(T d + d'a 

'd' — d + d'a — &{b' — b + b'a) 

a' — a + a'<r Ar 1 (c' — c + c'a) 

— X"" (d— c+c'a a' — a + a'o 

A(6'— 6+6'cr) d'- d + d'a 



the coefficients of which must satisfy the relations (39). Now U and V are com 
mutative and are identical only when each is the identity. Hence the group of 
the products Wis isomorphic to the group of the substitutions U. For p > 2 
the isomorphism is (1, 2); indeed, a change of sign of a, a', etc., alters JJ but 
not the product UV; while, further, UV is the identity only when 

£= O = /? = y = 0, A = D, a = S, aA = l, 

whence a = 5 = J. = i>=±l, giving two [distinct if p > 2] substitutions U. 
By §50 the group of the substitutions U has (1, 2) isomorphism if p > 2, but 
simple isomorphism ifj?= 2, with the group .iF^p, of linear fractional substitu- 
tions of determinant unity. Hence the group K of the substitutions UV, and 
therefore the group -B^'p"' is simply isomorphic to the simple group F hPn . 
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56. We conclude with a summary of the simple groups obtained— 

(2 nm — l)[(2 2tt<m - 1) — l)2 2n(m - 1) ] [(2 8M — 1)2*]. (m>2) 

(2 nm + i)[(2 2 »( m -»— 1) 2 2B<m - 1) ] [(2 2b — 1) 2 2B ] . (to > l) 

£ (y»(m-l)_ ^^ (»-»(£»<»-» _ l)^(—« (p in — l)p n , 

( j> > 2, to odd and > 1 ; exception ^>" = 3, to = 3) . 

J [^"-«- e y(T -i)](_p»c»-2)_ i)p»(«-» (p in — l)p n , 

(p > 2, to even and > 4) . 

i[p"«— 1) + e»p w (y- i )](^" l *-» — l)^*" m - 3 > (j>2»—i) p », 

(p >• 2, to even and >■ 2) . 

Here e= ± 1 according as _p n is of the form 4/=fc 1. The first and second sets 
are obtained from the first and second hypoabelian groups ; the third and fourth 
sets from the orthogonal group, and the fifth set from the group Gfi^. 

University op California, December 80, 1898. 



